Контрольные задания > 1. На рисунке изображен граф. а) Сколько у него ребер? б) Сколько у него вершин? в) Сколько вершин степени 2?
Вопрос:
1. На рисунке изображен граф. а) Сколько у него ребер? б) Сколько у него вершин? в) Сколько вершин степени 2?
Ответ:
а) Ребер в графе 4.
б) Вершин в графе 4.
в) Вершин степени 2 - 2.
**Объяснение:**
* Ребро - это линия, соединяющая две вершины.
* Вершина - это точка, где сходятся ребра.
* Степень вершины - это количество ребер, сходящихся в этой вершине. В данном графе 2 вершины имеют по 2 ребра, то есть степень 2.