domkniecie bondego-Chvatala
: 17 maja 2016, o 22:36
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
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
Gdzie jest graf 