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

Question

Вопрос:

Ответ:

ФИО:Телефон:Емаил:Полное описание сути нарушения прав (почему распространение данной информации запрещено Правообладателем):

Accepted Answer

Краткое пояснение: Определяем степень вершины D, считаем вершины нечетной степени и определяем количество вершин с наибольшей степенью.

а) Степень вершины D: 3

б) Вершин нечетной степени: 5 (A, B, C, D, F)

в) Вершин, имеющих наибольшую степень: 2 (E и H)

Проверка за 10 секунд: Убедитесь, что посчитали все ребра, выходящие из каждой вершины.

Редфлаг: Важно не забыть пересчитать все вершины и ребра, чтобы не допустить ошибку.