Вопрос:

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

Ответ:

Рассмотрим граф на рисунке. * Степень вершины - это количество рёбер, инцидентных этой вершине. * Ребра - это линии, соединяющие вершины. Подсчитаем степени вершин графа: * Вершина Л имеет степень 3 (3 ребра). * Вершина Б имеет степень 3 (3 ребра). Сумма степеней вершин = 3 + 3 = 6. Подсчитаем количество рёбер графа: 3 ребра. Уменьшаем сумму степеней вершин на количество рёбер: 6 - 3 = 3. Ответ: 3.
Смотреть решения всех заданий с листа
Подать жалобу Правообладателю

Похожие