Математика, вопрос задал derapfel , 1 год назад

Какое наибольшее число рёбер может быть в двудольном графе на 12 вершинах?
даю 50 баллов

Ответы на вопрос

Ответил vhodf
0

Ответ:

В двудольном графе с 12 вершинами, максимальное количество рёбер будет равно 72. Это достигается, если одна доля содержит 6 вершин, а другая доля тоже содержит 6 вершин.

Пошаговое объяснение:


derapfel: блин неверно
derapfel: блин неверно
Новые вопросы