раскрашиваемый граф
Смотреть что такое "раскрашиваемый граф" в других словарях:
Раскрашиваемый граф — 3 раскраска графа Петерсена Хроматическое число графа G минимальное число цветов, в которые можно раскрасить вершины графа G так, чтобы концы любого ребра имели разные цвета. Обозначается χ(G). Содержание 1 Определение … Википедия
Хроматическое число — 3 раскраска графа Петерсена Хроматическое число графа G минимальное число цветов, в которые можно раскрасить вершины … Википедия
