Вопрос:

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

Ответ:

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

Похожие