1-faktoryzacja dowód

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
ODPOWIEDZ
gardner

1-faktoryzacja dowód

Post autor: gardner »

Mamy graf r-regularny. Wykazać ,że \(\displaystyle{ X(G)=r+1 \Leftrightarrow}\) gdy nie posiada 1-faktoryzacji. Możliwy błąd w treści,bo piszę z pamięci.
Na górę
ODPOWIEDZ

Wróć do „Kombinatoryka i matematyka dyskretna”