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

Question

Вопрос:

Ответ:

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

Accepted Answer

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

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

б) Вершин четной степени: 3 (H, E, G)

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

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

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