Применение раскрасок графов

Раскарска графа - приписывание цветов вершинам и или ребрам графа, обладающее определенными свойствами. Правильная вершинная реберная раскраска - это раскраска вершин ребер графа, при которой любые смежные вершины ребра окрашены в разные цвета.

Распараллеливание решения задач с использованием раскраски графа

Перечислите основные факты и статистические данные о Практическое применение раскраски графов? Раскраска графа — теоретико-графовая конструкция, частный случай разметки графа. При раскраске элементам графа ставятся в соответствие метки с учётом определённых ограничений; эти метки традиционно называются «цветами». В простейшем случае такой способ окраски вершин графа , при котором любым двум смежным вершинам соответствуют разные цвета, называется раскраской вершин. Аналогично раскраска рёбер присваивает цвет каждому ребру так, чтобы любые два смежных ребра имели разные цвета [1]. Наконец, раскраска областей планарного графа назначает цвет каждой области, так, что каждые две области, имеющие общую границу, не могут иметь одинаковый цвет.

RU доступ к данной странице для анонимных пользователей с IP-адреса Для доступа к данной странице, пожалуйста, перейдите на главную страницу сайта и укажите имя пользователя и пароль. За дополнительной информацией обращайтесь по адресу support elibrary.

2.2 Понятие раскраски графов

Отправьте статью сегодня! Журнал выйдет 22 июня , печатный экземпляр отправим 26 июня. Автор : Моторина Екатерина Алексеевна. Дата публикации :

Похожие статьи

• Заблокировался графический ключ на телефоне huawei что делать
• Что можно подарить диабетику - Альтаир Полиграфический комплекс АЛЬТАИР
• Фотография для вышивания крестиком схема - Схемы для вышивания крестиком из Ваших картинок
• Название дизайна ногтей - Виды маникюра с подробными описаниями и фотографиями