Вопрос:

2. Найдите сумму степеней вершин изображенного на рисунке графа и уменьшите найденную сумму на количество ребер графа.

Ответ:

На графе изображены вершины А, Л, П. Степень вершины А равна 3 (три ребра выходят из вершины А). Степень вершины Л равна 3 (три ребра выходят из вершины Л). Степень вершины П равна 2 (два ребра выходят из вершины П). Сумма степеней вершин: 3 + 3 + 2 = 8. Количество ребер на графе равно 4. Уменьшим сумму степеней вершин на количество ребер графа: 8 - 4 = 4. Ответ: 4
Смотреть решения всех заданий с листа
Подать жалобу Правообладателю

Похожие