Изменения

Перейти к: навигация, поиск

Хроматическое число планарного графа

1 байт убрано, 16:17, 30 декабря 2015

→‎Раскраска в 6 цветов

'''База индукции'''

Если граф содержит не более <tex>6</tex> вершин, то очевидно, что <tex> \chi (G) \leqslant 6.</tex>.

'''Индукционный переход'''

Анонимный участник

Источник — «http://neerc.ifmo.ru/wiki/index.php?title=Служебная:Сравнение_версий/50580»