Graf
Otrzymałeś(aś) rozwiązanie do zamieszczonego zadania? - podziękuj autorowi rozwiązania! Kliknij
-
- Witam na forum
- Posty: 5
- Rejestracja: 11 wrz 2016, 11:17
- Podziękowania: 2 razy
- Płeć:
Graf
Proszę o pomoc z narysowaniem grafu o 9 wierzchołkach i 15 krawędziach, który będzie: planarny (płaski), jednokreślny, dwudzielny i półhamiltonowski jednocześnie.Nie mam pomysłu jak taki graf narysować.. Jak podzielę go na dwa zbiory wierzchołków i łącze je tak, żeby się nie przecinały krawędzie to mam tylko 8 krawędzi i ni jak dodać kolejną żeby został planarny. Czy taki graf jest możliwy do narysowania?