znajdz 7-domknięcie Bondy'ego-Chvatala dla poniższego grafu. Wskaż w jakiej kolejności dodajesz krawędzie. Czy graf jest hamiltonowski? Czy jest on eulerowski?
Obrazek wygasł
nie bardzo rozumiem co to jest 7-domknięcie Bondy'ego-Chvatala?
twierdzenie to znam, natomiast nie umiem znaleźć informacji co to jest te domknięcie i ta 7 przed tym
chodzi o to, że w sytuajci gdy mamy 2 niepołączone wierzchołki możemy je połączyć jeśli suma ich krawędzi wynosi conajmniej 7.
w tym przypadku połączyłbym F i C i po tym połączeniu jestem w stanie połączyć A z C oraz G z C
graf nie jest ani hamiltonowski ani eulerowski ponieważ występuje wierzchołek o \(\displaystyle{ d=1}\) (E)
/edit wydaje mi się, że pomyliłem działy - w takim razie proszę o przeniesienie w odpowiednie miejsce
domkniecie bondego-Chvatala
- snd0cff
- Użytkownik
- Posty: 199
- Rejestracja: 6 gru 2009, o 18:41
- Płeć: Mężczyzna
- Podziękował: 38 razy
- Pomógł: 10 razy
domkniecie bondego-Chvatala
Ostatnio zmieniony 17 maja 2016, o 22:39 przez Jan Kraszewski, łącznie zmieniany 1 raz.
- mol_ksiazkowy
- Użytkownik
- Posty: 11473
- Rejestracja: 9 maja 2006, o 12:35
- Płeć: Mężczyzna
- Lokalizacja: Kraków
- Podziękował: 3157 razy
- Pomógł: 748 razy
-
- Administrator
- Posty: 34342
- Rejestracja: 20 mar 2006, o 21:54
- Płeć: Mężczyzna
- Lokalizacja: Wrocław
- Podziękował: 3 razy
- Pomógł: 5204 razy