Graf: bipartit, hamiltonsk, semieulersk, eulersk, ...

Her kan du stille spørsmål vedrørende problemer og oppgaver i matematikk på høyskolenivå. Alle som har kunnskapen er velkommen med et svar. Men, ikke forvent at admin i matematikk.net er spesielt aktive her.

Moderatorer: Vektormannen, espen180, Aleks855, Solar Plexsus, Gustav, Nebuchadnezzar, Janhaa

Svar
sjokomelk

Holder på å forberede meg til eksamen. Så kom jeg til denne oppgaven http://postimg.org/image/pa1jr7d1d/
Jeg har ikke klart å forstå hvordan en kan se etter om en graf er simpel, samenhengende, semieulersk, eulersk, bipartit og hamiltonsk.
Kunne trengt litt hjelp her, på forhånd stor takk
PS: antar det er noe gradene kan fortelle meg
Svar