Реферат Курсовая Конспект
Гипотеза 4-х красок - раздел Электротехника, Раскраска графа. Хроматические полиномы. Алгоритм раскраски Всякий Планарный Граф 4-Раскрашиваемый. I. Всякий Планарный Граф, Им...
|
Всякий планарный граф 4-раскрашиваемый.
I. Всякий планарный граф, имеющий менее 52 вершин -4раскрашиваемый
II. Любой, не содержащий треугольников планарный граф 3-раскрашиваемый
III. Гипотеза 4-х красок верна для гамильтоновых планарных графов.
Карта- связный плоский граф без мостов.
- 3-раскрашиваемый и вершинно 4-х раскрашиваемый
Всякая карта -4-х раскрашиваемая
– Конец работы –
Эта тема принадлежит разделу:
Вершинная К раскраска графа присвоения его вершинам К различных цветов...
Если Вам нужно дополнительный материал на эту тему, или Вы не нашли то, что искали, рекомендуем воспользоваться поиском по нашей базе работ: Гипотеза 4-х красок
Если этот материал оказался полезным ля Вас, Вы можете сохранить его на свою страничку в социальных сетях:
Твитнуть |
Новости и инфо для студентов