Контрольные задания > №3 На рисунке изображён граф. а) Найдите степень вершины D? 6) Сколько в этом графе вершии нечетной степени? в) Сколько вершин в этом графе имеют наибольшую степень?
Вопрос:

№3 На рисунке изображён граф. а) Найдите степень вершины D? 6) Сколько в этом графе вершии нечетной степени? в) Сколько вершин в этом графе имеют наибольшую степень?

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

Ответ:

Ответ: а) степень вершины D равна 2; б) 4 вершины; в) 1 вершина.

Краткое пояснение: Степень вершины - это количество ребер, выходящих из этой вершины.
  • а) Степень вершины D равна количеству ребер, которые из нее выходят. В данном графе из вершины D выходит 2 ребра (DC и DB). Следовательно, степень вершины D равна 2.
  • б) Вершины нечетной степени - это вершины, из которых выходит нечетное количество ребер. В данном графе вершины A, B, E, F имеют нечетную степень (1, 1, 1, 3 соответственно), то есть 4 вершины.
  • в) Наибольшую степень имеет вершина F (степень 3). Только одна вершина имеет такую степень.

Ответ: а) степень вершины D равна 2; б) 4 вершины; в) 1 вершина.

Математика — «Цифровой атлет»

Сэкономил время — спас вечер. Иди чиллить, ты это заслужил

Не будь NPC — кинь ссылку бро, который всё еще тупит над этой задачей

ГДЗ по фото 📸