Вопрос:

128 Придумайте и нарисуйте 3 неодинаковых графа, в каждом из котор 6 рёбер. Найдите сумму степеней всех вершин каждого из этих графов.

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

Ответ:

По теореме о сумме степеней, сумма степеней всех вершин графа равна удвоенному числу ребер. Если в графе 6 ребер, то сумма степеней всех вершин равна 2 * 6 = 12.

Придумаем 3 неодинаковых графа с 6 ребрами.

Граф 1: Треугольник (3 вершины, 3 ребра) + ребро (2 вершины) + ребро (2 вершины) = 7 вершин, 6 ребер.

    A
   / \
  B---C    D---E   F---G

Граф 2: Звезда с 6 лучами: 7 вершин, 6 ребер.

      A
     /|\
    B C D   E---F
    \|/
      G

Граф 3: Цепь из 6 ребер: 7 вершин, 6 ребер.

  A---B---C---D---E---F---G

В каждом из этих графов сумма степеней всех вершин равна 12.

Ответ: Сумма степеней всех вершин каждого из этих графов равна 12.

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие