graf

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
ODPOWIEDZ
skowron01
Użytkownik
Użytkownik
Posty: 2
Rejestracja: 26 sty 2008, o 23:23
Płeć: Mężczyzna
Lokalizacja: warszawa

graf

Post autor: skowron01 »

Niech G będzie grafem i niech n będzie dodatnią liczbą całkowitą . Pokazać że (x - n) jest czynnikiem wielomianu p_{}G(x) ( G ma dolny index)wtedy i tylko wtedy gdy n < X(G).


jezeli moglby ktos to rozwiazac bylbym wdzeczny
Na górę
ODPOWIEDZ

Wróć do „Kombinatoryka i matematyka dyskretna”