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