szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna Offline
PostNapisane: 13 sty 2010, o 21:38 
Użytkownik

Posty: 1
Lokalizacja: Lublin
Witam. Mam problemy ze znalezieniem wielomianu chromatycznego grafu:

Graf N nie jest spójny, ma dwie składowe: G i F
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?
Uniwersytet Wrocławski Instytut Matematyczny - rekrutacja 2019
Góra
Mężczyzna Offline
PostNapisane: 17 sty 2010, o 21:33 
Gość Specjalny

Posty: 2627
Lokalizacja: Warszawa
Zauważ, że pokolorowanie jednej składowej nie wpływa na kolorowanie drugiej, wobec czego dość intuicyjnie otrzymujemy wzór
p_{G  \cup F} (k)=p_G (k) \cdot p_F(k)
Góra
Utwórz nowy temat Odpowiedz w temacie  [ Posty: 2 ] 


 Zobacz podobne tematy
 Tytuł tematu   Autor   Odpowiedzi 
 Teoria grafów - zadanie 16  Ewellka1312  3
 Graf Petersena - indeks chromatyczny  damtur  0
 teoria grafów - zadanie 15  moncq  1
 Trzy zadania z teorii grafów.  wiku94  5
 Automorfizmy, a etykietowanie grafu.  TPB  0
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl