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

Решение:

• а) Количество вершин: На графе видно 6 вершин, обозначенных буквами A, C, D, E, F, B.
• б) Количество ребер: Подсчитаем линии, соединяющие вершины: AC, CD, DE, EF, FB, FA, CE, DF. Всего 8 ребер.
• в) Степень вершины D: Степень вершины — это количество ребер, выходящих из нее. Из вершины D выходят ребра к C, E и F. Следовательно, степень вершины D равна 3.

Ответ: а) 6 вершин, б) 8 ребер, в) Степень вершины D равна 3.