Alexander__ |
Раскраска двудольного графа 18.09.2023, 13:18 |
|
07/03/13 126
|
Верно ли:
у любого конечного графа вершины можно раскрасить в два цвета, чтобы доля рёбер с концами разных цветов по отношению ко всем рёбрам составляла: - не менее 50% - не менее 51%
Даже не знаю с чего начать решение. Подскажите?
|
|
|
|
|
mihaild |
Re: Раскраска двудольного графа 18.09.2023, 13:22 |
|
Заслуженный участник |
|
16/07/14 9073 Цюрих
|
Порисуйте разные небольшие графы, посмотрите на раскраски.
|
|
|
|
|
|
Страница 1 из 1
|
[ Сообщений: 2 ] |
|
Модераторы: Модераторы Математики, Супермодераторы