Смотреть решения всех заданий с фото
Вопрос:

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

Ответ:

Если у графа 5 вершин, каждая степень равна 4, то сумма степеней равна 20. Количество рёбер равно половине от суммы степеней, то есть 10.

Похожие