Контрольные задания > 2. На рисунке 2 изображён граф.
а) Найдите степень вершины В.
б) Найдите степень вершины F.
в) Перечислите все вершины степени 4.
г) Перечислите все вершины степени 2.
Вопрос:
2. На рисунке 2 изображён граф.
а) Найдите степень вершины В.
б) Найдите степень вершины F.
в) Перечислите все вершины степени 4.
г) Перечислите все вершины степени 2.
Привет! Решаем вторую задачу, глядя на рисунок 2.
а) Степень вершины B – это количество рёбер, выходящих из неё. Из вершины B выходит 2 ребра, значит, степень вершины B равна 2.
б) Степень вершины F – это количество рёбер, выходящих из неё. Из вершины F выходит 4 ребра, значит, степень вершины F равна 4.
в) Вершины степени 4 – это вершины, из которых выходит 4 ребра. Это вершина F.
г) Вершины степени 2 – это вершины, из которых выходит 2 ребра. Это вершины B, C, E, G.