Вопрос:

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

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

Ответ:

Если каждая из 5 вершин графа соединена ровно с двумя другими вершинами, то такой граф представляет собой цикл из 5 вершин.

В таком графе количество ребер равно количеству вершин.

Следовательно, количество ребер в этом графе равно 5.

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

Похожие