Skojarzenia w grafach

Permutacje. Kombinacje. Wariacje. Rozmieszczanie kul w urnach. Silnie i symbole Newtona. Przeliczanie zbiorów. Funkcje tworzące. Teoria grafów.
Heniek1991
Użytkownik
Użytkownik
Posty: 111
Rejestracja: 14 paź 2010, o 16:58
Płeć: Mężczyzna
Lokalizacja: Lublin / Warszawa
Podziękował: 1 raz
Pomógł: 1 raz

Skojarzenia w grafach

Post autor: Heniek1991 »

Jak pokazać, że graf petersena nie jest sumą krawędziowo rozłącznych skojarzeń doskonałych? Mogę próbować zaznaczać skojarzenia, tylko tych kombinacji jest za dużo, żeby pokazać w ten sposób.-- 22 sie 2011, o 19:39 --Już zrobilem, to zagadnienie jest rownowazne probie pokolorowania krawedziowo tego grafu 3 kolorami, co jest niemozliwe.
ODPOWIEDZ