Алгебраический подход к проблеме раскраски плоских графов
Донец Г.А., Шор Н.З.
В монографии рассматривается ряд экстремальных и комбинаторных задач, возникающих при алгебраическом исследовании проблемы раскраски плоских графов. С помощью системы линейных и нелинейных уравнений исследуется проблема четырех красок. Приводятся более простые доказательства справедливости теоремы для некоторых классов плоских графов и алгоритм раскраски плоских графов четырьмя красками. Рассчитана на широкий круг читателей, интересующихся вопросами теории графов.
年:
1982
出版社:
Наукова думка
语言:
russian
页:
145
文件:
DJVU, 1.41 MB
IPFS:
,
russian, 1982
Litres
想添加您的书店？ 通过 support@z-lib.do 与我们联系
转换文件
更多搜索结果
其他特权 
