Вопрос:

Для графа, изображенного на рисунке, определите степени вершин. Найдите сумму степеней вершин. Четна или нечётна найденная сумма? Заполните таблицу: Вершина Степень вершины A B C D E F Сумма степеней Сумма степеней

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

Ответ:

Определим степень каждой вершины графа. Степень вершины - это количество ребер, инцидентных этой вершине.

  1. Вершина A: имеет 2 ребра (к D и B).
  2. Вершина B: имеет 2 ребра (к A и E).
  3. Вершина C: имеет 2 ребра (к A и D).
  4. Вершина D: имеет 3 ребра (к A, C и F).
  5. Вершина E: имеет 2 ребра (к B и F).
  6. Вершина F: имеет 2 ребра (к D и E).

Заполним таблицу:

Вершина Степень вершины
A 2
B 2
C 2
D 3
E 2
F 2

Сумма степеней вершин: 2 + 2 + 2 + 3 + 2 + 2 = 13.

Четность суммы: 13 - нечетное число.

Ответ:

Вершина Степень вершины
A 2
B 2
C 2
D 3
E 2
F 2

  • Сумма степеней вершин: 13
  • Сумма степеней - нечётная
ГДЗ по фото 📸