szukanie zaawansowane
 [ Posty: 2 ] 
Autor Wiadomość
Mężczyzna
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
PostNapisane: 17 sty 2010, o 21:33 
Użytkownik
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] Ilość krawędzi w grafie planarnym  matinf  4
 Kwadrat grafu - zadanie 2  gorgonek  0
 Teoria grafów.  be-girl222  1
 Teoria grafów - zadanie 9  kiler69  2
 Izomorfizm grafów.  bLask  1
 
Atom [Regulamin Forum] [Instrukcja LaTeX-a] [Poradnik] [F.A.Q.] [Reklama] [Kontakt]
Copyright (C) Karpatka.pl