Hamiltoncykel

Hur ser man att detta är en hamiltoncykel? för 0 är väl inget hörn? eller?

Hörn är här en synonym till nod, dvs ett punkartat element i en graf. I det här fallet har grafen 7 hörn/noder; 0,1,2,...,6. 0 är ett hörn/en nod.

Att använda begreppet hörn snarare än nod anspelar på att grafteorin ofta behandlar polyedrar där hörnen/noderna i grafen motsvarar hörn på en polyeder. I detta fall motsvarar 0 noden/hörnet topphörnet i polyedern:

Svara Avbryt