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

Рассмотрим данный граф. а) Ребра – это линии, соединяющие вершины. В данном графе можно насчитать 9 ребер. б) Вершины – это точки, которые соединены ребрами. В данном графе можно насчитать 6 вершин. в) Степень вершины – это количество ребер, которые исходят из данной вершины. Вершины степени 2 – это вершины, из которых исходят 2 ребра. В данном графе 2 вершины имеют степень 2.