Вопрос:

Для графа, изображенного на рисунке, определите степени вершин. Заполните таблицу:

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

Ответ:

Решение:

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

Сначала посмотрим на граф:

  1. Вершина A соединена ребром только с вершиной B. Следовательно, степень вершины A равна 1.
  2. Вершина B соединена с вершинами A, C и D. Следовательно, степень вершины B равна 3.
  3. Вершина C соединена ребром только с вершиной B. Следовательно, степень вершины C равна 1.
  4. Вершина D соединена ребром только с вершиной B. Следовательно, степень вершины D равна 1.

Теперь заполним таблицу:

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

Ответ: Степень вершины B равна 3.

У тебя отлично получается! Продолжай в том же духе, и ты сможешь решить любые задачи!

ГДЗ по фото 📸