Dwudzielność hiperkostki
Dwudzielność hiperkostki
Jak rozwiązać zadanie "udowodnij, że hiperkostka np. \(\displaystyle{ Q _{2008}}\) jest grafem dwudzielnym/hamiltonowskim"?
Ostatnio zmieniony 31 sie 2010, o 22:52 przez Zordon, łącznie zmieniany 1 raz.
Powód: Poprawa wiadomości.
Powód: Poprawa wiadomości.
-
Zordon
- Użytkownik
- Posty: 4977
- Rejestracja: 12 lut 2008, o 21:42
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 75 razy
- Pomógł: 910 razy
Dwudzielność hiperkostki
Jeśli standardowo wierzchołki są ciagami 0-1 długości 2008 to dwupodział otrzymamy dzieląc wierzchołki ze względu na parzystość liczby jedynek.