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

Ответ:

Разберем граф и найдем ответы на вопросы:

1. Степень вершины F: Считаем количество ребер, выходящих из вершины F. Их 3. Значит, степень вершины F равна 3.
2. Вершины четной степени: Считаем степень каждой вершины и выбираем те, у которых она четная. Четные степени имеют вершины: A (2), N (4), D (2), E (2), H (2).
3. Вершины наибольшей степени: Наибольшую степень, равную 4, имеет вершина N. Следовательно, одна вершина имеет наибольшую степень.

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

База: Четная степень вершины означает, что из этой вершины выходит четное количество ребер.