algorytmy graf

Mógłbym prosić o sprawdzenie czy takie wyjaśnienie wystarczy i czy nie zrobiłem jakiegoś błędu?

1. https://zapodaj.net/55b20c9fc009b.png.html

• Graf jest spójny, ponieważ dla dowolnie wybranych dwóch wierzchołków w grafie istnieje ścieżka je łącząca.
• Graf nie jest pełny, ponieważ dla dowolnie wybranych dwóch wierzchołków w grafie nie istnieje krawędź je łącząca
• Graf jest planarny ponieważ istnieje dla niego obraz taki że żadne krawędzie się nie przecinają
• Graf jest płaski ponieważ żadna krawędź w tym grafie się nie przecina
• Graf jest prosty?
• Graf nie jest regularny?
• W grafie istnieje ścieżka Eulera?

2. https://zapodaj.net/12de4712d4440.png.html

• Graf jest spójny, ponieważ dla dowolnie wybranych dwóch wierzchołków w grafie istnieje ścieżka je łącząca.
• Graf nie jest pełny, ponieważ dla dowolnie wybranych dwóch wierzchołków w grafie nie istnieje krawędź je łącząca
• Graf jest planarny ponieważ istnieje dla niego obraz taki że żadne krawędzie się nie przecinają
• Graf nie jest płaski ponieważ żadna krawędź w tym grafie się nie przecina
• Graf jest prosty? tutaj nie jestem pewien???
• Graf nie jest regularny?
• W grafie istnieje ścieżka Eulera?

arturek999 napisał(a):

1. https://zapodaj.net/55b20c9fc009b.png.html

• Graf jest płaski ponieważ żadna krawędź w tym grafie się nie przecina

2. https://zapodaj.net/12de4712d4440.png.html

• Graf nie jest płaski ponieważ żadna krawędź w tym grafie się nie przecina

nie mając pojęcia o grafach od razu widać że te odpowiedzi sie wykluczają ;)

Fuck, przez przypadek wkleiłem nie to. Oczywiście w drugim powinno być:
-Graf nie jest płaski, gdyż nie da się go przedstawić w taki sposób aby żadne krawędzie się nie przecinały, a reszta ok?

Poprawka. Drugi graf jest płaski prawda? Możemy go przedstawić w taki sposób aby żadne 2 krawędzie się nie przecinały.

Ktoś pomoże?