Контрольные задания > А10. На рисунке изображён граф. Найдите степень:
а) вершины А;
б) вершины D.
Вопрос:
А10. На рисунке изображён граф. Найдите степень:
а) вершины А;
б) вершины D.
Ответ:
Для решения этой задачи нам нужно посчитать количество ребер, соединенных с вершинами A и D на рисунке.
а) Вершина A соединена только с вершиной G. Следовательно, степень вершины A равна 1.
б) Вершина D соединена с вершинами G, C, F, E. Следовательно, степень вершины D равна 4.