Первоначально раскраски графов были нужны для составления географических карт [1]. Сегодня же они в частности раскраска с использованием минимального количества цветов используются, например, для составления расписаний, распределения регистров в микропроцессорах, распараллеливания численных методов. Материал из Викиконспекты. Перейти к: навигация , поиск.
Хроматическое число планарного графа
Раскраска графа — теоретико-графовая конструкция, частный случай разметки графа. При раскраске элементам графа ставятся в соответствие метки с учётом определённых ограничений; эти метки традиционно называются «цветами». В простейшем случае такой способ окраски вершин графа , при котором любым двум смежным вершинам соответствуют разные цвета, называется раскраской вершин.
RU доступ к данной странице для анонимных пользователей с IP-адреса Для доступа к данной странице, пожалуйста, перейдите на главную страницу сайта и укажите имя пользователя и пароль. За дополнительной информацией обращайтесь по адресу support elibrary.
Работа выполнена на кафедре высшей математики факультета прикладной матсматики-процессов управления Санкт-Петербургского государственного университета. Защита состоится " ШЛ. С диссертацией можно ознакомиться в научной библиотеке им.