Rozważ kwadrat, ABCD. Intuicyjnie wydawało mi się, że jego wielomian chromatyczny to λ ( λ - 1 ) ( λ - 1 ) ( λ - 2 )λ(λ-1)(λ-1)(λ-2))\lambda(\lambda - 1)(\lambda - 1)(\lambda - 2) tam, gdzie dostępne są kolory λλ\lambda .. Oznacza to, że istnieje λλ\lambda sposobów na wybranie koloru dla A,...
Zastanawiałem się, czy ten problem ma nazwę: Biorąc pod uwagę prosty wykres, którego krawędzie są w kolorze czerwonym, niebieskim i zielonym, G = ( V, B ∪ R ∪ G )G=(V,B∪R∪G)G=(V,B\cup R\cup G), czy jest kolorowanie wierzchołków c : V→ { B , R , G }c:V→{B,R,G}c:V\to \{B,R,G\} tak, że każda krawędź...
Czy w celu udowodnienia, że 3-zabarwienie jest rozstrzygalne, wystarczy powiedzieć: Każdy węzeł na wykresie ma 3 możliwe kolory Dlatego możemy policzyć wszystkie możliwości, a następnie sprawdzić, czy żadne dwie krawędzie nie łączą węzłów o tym samym kolorze3n3n3^n Czy to dowodzi, że...