Изменения
→Раскраска в 6 цветов
Докажем по индукции.
<u>'''''База индукции'''''</u>
Если граф содержит не более <tex>6</tex> вершин, то очевидно, что <tex> \chi (G) \leqslant 6.</tex>
<u>'''''Индукционный переход'''''</u>
Предположим, что для планарного графа с <tex>N</tex> вершинами существует раскраска в <tex>6</tex> цветов. Докажем то же для графа с <tex> N+1 </tex> вершиной.
