Контрольные задания > 1. На рисунке 1 изображён граф.
а) Сколько у него вершин?
б) Сколько у него рёбер?
в) Сколько у него вершин степени 2?
г) Сколько у него вершин степени 3?
Вопрос:
1. На рисунке 1 изображён граф.
а) Сколько у него вершин?
б) Сколько у него рёбер?
в) Сколько у него вершин степени 2?
г) Сколько у него вершин степени 3?
Привет, ребята! Давайте решим первую задачу.
а) Считаем вершины на рисунке 1: 7 вершин.
б) Считаем ребра на рисунке 1: 12 рёбер.
в) Вершины степени 2 – это те, из которых выходит 2 ребра. На рисунке 1 таких вершин 6 (внутренние вершины шестиугольника).
г) Вершина степени 3 – это та, из которой выходит 3 ребра. На рисунке 1 такая вершина 1 (внешняя вершина треугольника).