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

a) Подсчитаем количество вершин графа. Вершинами являются точки A, B, C, D, E, F и O. Таким образом, всего 7 вершин.

Ответ: 7 вершин

б) Подсчитаем количество ребер графа. Ребрами являются отрезки, соединяющие вершины: AB, BC, CA, DE, EF, FD, OC, OF, OE, OD. Таким образом, всего 10 ребер.

Ответ: 10 ребер

в) Степень вершины C – это количество ребер, инцидентных этой вершине. Вершина C соединена с вершинами B и A, а также с вершиной O. Следовательно, степень вершины C равна 3.

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