Skojarzenia w grafach
-
- 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
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.