Найдите наибольшее количество вершин в связном графе, сумма степеней вершин в котором равна 20.

$ \sum_{i\ =\ 1}^{n}{deg(v_i)\ =\ 20\ =\ 2E}\ \ E\ =\ 10 $
В связном графе на n вершинах хотя бы n − 1 ребро, тогда в графе с 10-ю ребрами должно быть не
более 11 вершин.
Пример:
Дерево на 11 вершинах, где $ v_2, v_3, . . . , v_{11} $ соединены с $ v_1 $ (звезда)


info@mycod.net   Карта сайта   Правообладателям
Заявка на расчет
×

или напишите нам прямо сейчас:

Написать в MAX
Написать в Telegram
Написать в WhatsApp