Вопрос:

Определите степени вершин графа и их сумму.

Ответ:

Для вершины А степень: 3 (связи с В, Д, и Г); для вершины Б степень: 2 (связи с В и Д); для вершины В степень: 3 (связи с А, Б и Д); для вершины Г степень: 2 (связи с А и Д); для вершины Д степень: 4 (связи с А, Б, В, и Г). Сумма степеней вершин: 3 + 2 + 3 + 2 + 4 = 14. Сумма четная.
Убрать каракули
Смотреть решения всех заданий с фото

Похожие