Вопрос:

№4. Построй граф с 5 вершинами, каждая из которых соединена с двумя другими. Сколько ребер в этом графе?

Ответ:

Граф с 5 вершинами, где каждая вершина имеет степень 2, является циклом.

Количество ребер в таком графе равно количеству вершин, то есть 5.

Похожие