Вопрос:

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

Смотреть решения всех заданий с листа

Ответ:

Решение:

Если каждая из 5 вершин графа соединена ровно с двумя другими, это означает, что граф является циклом. В цикле из n вершин количество рёбер равно n.

Ответ: 5 рёбер

ГДЗ по фото 📸
Подать жалобу Правообладателю

Похожие