Рассмотрим квадрат, ABCD. Интуитивно мне показалось, что его хроматический полином является где есть цвета, доступные ..λ(λ−1)(λ−1)(λ−2)λ(λ-1)(λ-1)(λ-2)\lambda(\lambda - 1)(\lambda - 1)(\lambda - 2)λλ\lambda То есть есть способы в которых можно выбрать цвет для A, есть способы для выбора цветов для...
Мне было интересно, если у этой проблемы есть имя: Для простого графа, ребра которого окрашены в красный, синий и зеленый цвета, , существует ли раскраска вершин такая, что каждое ребро имеет конечную точку с тем же цветом?G = ( V, B ∪ R ∪ G )гзнак равно(В,В∪р∪г)G=(V,B\cup R\cup G)с : V→ { B , R ,...
Чтобы доказать, что 3-раскраска разрешима, достаточно сказать: Каждый узел на графике имеет 3 возможных цвета Поэтому мы можем перечислить все возможностей и затем проверить, что никакие два ребра не соединяют узлы одного цвета3N3N3^n Означает ли это, что 3-раскраска разрешима? Или мне нужно...