Obliczenie wielomianu chormatycznego

matinf · Post autor: **matinf** » 17 lip 2014, o 18:48

Witam,

Jak obliczyć wielomian chromatyczny takiego grafu:

: AU; 2qjf2h3.jpg (15.25 KiB) Przejrzano 61 razy

Pod spodem napisałem wielomian chromatyczny dla "półówki".
To na czym mi zależy, to żeby właśnie dla danego w zadaniu grafu wywnioskować wielomian z tego "połówkowego"

Kartezjusz · Post autor: **Kartezjusz** » 24 lip 2014, o 11:40

... grafow.pdf
Jak dobrze zrozumiałem algorytm, to powinien być to wielomian... zerowy.

bartek118 · Post autor: **bartek118** » 24 lip 2014, o 16:33

Kartezjusz pisze:Jak dobrze zrozumiałem algorytm, to powinien być to wielomian... zerowy.

No jakim cudem zerowy?

Kartezjusz · Post autor: **Kartezjusz** » 25 lip 2014, o 21:33

Z twierdzenia 5,2 z linku
Algorytm