Контрольные задания > А.1. На рисунке изображён граф.
a) Сколько у него вершин?
б) Сколько у него рёбер?
в) Сколько у него вершин степени 1?
г) Сколько у него вершин степени 3?
Вопрос:
А.1. На рисунке изображён граф.
a) Сколько у него вершин?
б) Сколько у него рёбер?
в) Сколько у него вершин степени 1?
г) Сколько у него вершин степени 3?
a) Количество вершин: 4 (угол слева, угол справа, вершина сверху, точка в середине).
б) Количество рёбер: 4 (три ребра образуют треугольник, одно ребро соединяет точку в середине с вершиной треугольника).
в) Количество вершин степени 1: 1 (самая верхняя вершина треугольника).
г) Количество вершин степени 3: 1 (точка в центре).