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

Решение:

Рассмотрим граф на рисунке.

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

Ответ: а) 6 ребер; б) 6 вершин; в) Вершины степени 2: B, C, D, F.