Ebook: Алгебраический подход к проблеме раскраски плоских графов
Author: Донец Г.А. Шор Н.З.
- Genre: Математика // Теория графов
- Tags: Математика, Дискретная математика, Теория графов
- Year: 1982
- Publisher: Наукова думка
- City: Киев
- Language: Русский
- djvu
В монографии рассматривается ряд экстремальных и комбинаторных задач, возникающих при алгебраическом исследовании проблемы раскраски плоских графов. С помощью системы линейных и нелинейных уравнений исследуется проблема четырех красок. Приводятся более простые доказательства справедливости теоремы для некоторых классов плоских графов и алгоритм раскраски плоских графов четырьмя красками. Рассчитана на широкий круг читателей, интересующихся вопросами теории графов.
Download the book Алгебраический подход к проблеме раскраски плоских графов for free or read online
Continue reading on any device:
Last viewed books
Related books
{related-news}
Comments (0)