Информация о книге

978-3-659-81124-1

Главная  » Тематика определяется »  Раскраска плоских графов. Теория, методы, алгоритмы..

Максим Д., Сергей К., Раскраска плоских графов. Теория, методы, алгоритмы..

Саарбрюккен: LAP LAMBERT Academic Publishing, 2015 г., 124 стр., 978-3-659-81124-1


Описание книги

В данной работе доказывается теорема о существовании цветного диска в плоском кубическом графе, проходящего по двум сцепленным рёбрам, принадлежащим изометрическому циклу или ободу графа. На основе доказанной теоремы представлены алгоритмы раскраски плоских кубических графов в три цвета. Kurapov S. V., Davidovsky M. V. The Coloring of Plane Graphs. Theory, Methods and Algorithms. In this monography we prove a theorem on the existence of a colored disk passing through the two linked edges belonging to an isometric cycle or a rim in a plane cubic graph. On the basis of the proved theorem the algorithms of planar graphs edge coloring with three colors are presented.

Поделиться ссылкой на книгу




Об авторе

Максим Д.

Сергей К.


Последние поступления в рубрике "Тематика определяется"



Фигуры 2+. Вырезалки Фигуры 2+. Вырезалки Терентьева Н.М., Маврина Л.

Умение вырезать – важный навык, который способствует развитию мелкой моторики рук, координации движений, внимательности и усидчивости....

Первые контурные вырезалки 2+ Первые контурные вырезалки 2+ Терентьева Н.М., Маврина Л.

Умение вырезать - важный навык, который способствует развитию мелкой моторики рук, координации движений, внимательности и усидчивости. Для детей до 3-х лет....

Мои первые вырезалки 2+ Мои первые вырезалки 2+ Терентьева Н.М., Маврина Л.

Умение вырезать – важный навык, который способствует развитию мелкой моторики рук, координации движений, внимательности и усидчивости. Для детей до 3-х лет....

Если Вы задавались вопросами "где найти книгу в интернете?", "где купить книгу?" и "в каком книжном интернет-магазине нужная книга стоит дешевле?", то наш сайт именно для Вас. На сайте книжной поисковой системы Книгопоиск Вы можете узнать наличие книги Максим Д., Сергей К., Раскраска плоских графов. Теория, методы, алгоритмы.. в интернет-магазинах. Также Вы можете перейти на страницу понравившегося интернет-магазина и купить книгу на сайте магазина. Учтите, что стоимость товара и его наличие в нашей поисковой системе и на сайте интернет-магазина книг может отличаться, в виду задержки обновления информации.