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

Решение:

На рисунке изображен граф.

а) Вершины графа: Точки, обозначенные буквами A, B, C, D, E, F и O. Всего 7 вершин.

б) Ребра графа: Линии, соединяющие вершины. Перечислим их: AO, BO, CO, DO, EO, FO, AB, BC, CD, DE, EF, FA. Всего 12 ребер.

в) Степень вершины С: Количество ребер, выходящих из вершины C. Вершина C соединена с B, O и D. Следовательно, степень вершины C равна 3.

Ответ: а) 7; б) 12; в) 3.