Вопрос:

5. На рисунке изображены графы. 1) Сколько у каждого из них ребер; вершин; изолированных вершин? 2) На каких рисунках графы одинаковы? 3) Найдите сумму степеней вершин каждого графов.

Смотреть решения всех заданий с листа

Ответ:

5.

    • Граф a): 4 вершины, 2 ребра, 1 изолированная вершина.
    • Граф б): 6 вершин, 6 ребер, 3 изолированных вершины.
    • Граф в): 4 вершины, 5 ребер, 0 изолированных вершин.
    • Граф г): 4 вершины, 5 ребер, 0 изолированных вершин.
    • Граф д): 5 вершин, 5 ребер, 0 изолированных вершин.
  1. Графы в) и г) одинаковы.
    • Сумма степеней вершин графа a): 2+1+1+0=4
    • Сумма степеней вершин графа б): 2+1+1+0+0+0=4
    • Сумма степеней вершин графа в): 3+2+1+2=8
    • Сумма степеней вершин графа г): 2+2+2+2=8
    • Сумма степеней вершин графа д): 2+2+1+1+2=8
ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие