Теорема о четырех цветах
Теорема о четырех цветах История и значение теоремы о четырех цветах Теорема о четырех цветах утверждает, что любую плоскую карту […]
Вики
Раскраска графа
Вики
Окраска края
Окраска краев Определение и свойства хроматического индекса Хроматический индекс графа G — это минимальное количество цветов, необходимых для его раскраски.
Вики
Раскраска краев списка
Раскрашивание краев списка Основы раскраски ребер списка Раскраска ребер списка — это комбинация раскраски списка и ребер. Задача раскраски ребер
Вики
Хроматический полином
Хроматический многочлен Хроматический многочлен — графовый многочлен, изучаемый в алгебраической теории графов. Он подсчитывает количество раскрасок графа в зависимости от