Вопрос:

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

Ответ:

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

Количество рёбер в таком графе равно 5.

Подать жалобу Правообладателю

Похожие