Гипотеза 4-х красок

Всякий планарный граф 4-раскрашиваемый.

I. Всякий планарный граф, имеющий менее 52 вершин -4раскрашиваемый

II. Любой, не содержащий треугольников планарный граф 3-раскрашиваемый

III. Гипотеза 4-х красок верна для гамильтоновых планарных графов.

Карта- связный плоский граф без мостов.

 

- 3-раскрашиваемый и вершинно 4-х раскрашиваемый

Всякая карта -4-х раскрашиваемая