Witam. Mam problemy ze znalezieniem wielomianu chromatycznego grafu:
Graf N nie jest spójny, ma dwie składowe: G i F
\(\displaystyle{ V(N)=V(G) \cup V(F)
E(N)=E(G) \cup E(F)}\)
Czy można w jakikolwiek sposób rozważać wielomian chromatyczny tego grafu?
Teoria grafów: Wielomian chromatyczny grafu
Teoria grafów: Wielomian chromatyczny grafu
Zauważ, że pokolorowanie jednej składowej nie wpływa na kolorowanie drugiej, wobec czego dość intuicyjnie otrzymujemy wzór
\(\displaystyle{ p_{G \cup F} (k)=p_G (k) \cdot p_F(k)}\)
\(\displaystyle{ p_{G \cup F} (k)=p_G (k) \cdot p_F(k)}\)