Hamiltongraf

Verificeret
Artiklens indhold er godkendt af redaktionen.

Hamiltongraf, (efter W.R. Hamilton), i grafteori en graf, der indeholder en såkaldt Hamiltoncykel, dvs. en lukket vej, som går gennem hvert af grafens punkter én og kun én gang. Hamilton betragtede oprindelig grafen bestående af hjørnerne og kanterne i et dodekaeder (polyeder med tolv sideflader) og opdagede i 1857, at den indeholdt flere Hamiltoncykler.


 

Kommentarer

Skriv kommentar

Her kan du skrive en kommentar til artiklen. Du skal være logget ind for at kunne skrive kommentarer.

Hvad er en kommentar? Her kan du kommentere artiklens indhold. Dine kommentarer er synlige for alle brugere.

Find bøger

   
   Find Lydbøger
hos Storytel		    Find bøger
på bogpriser.dk		    Studiebøger
på pensum.dk		    E-bøger
hos g.dk

 

Mest læste artikler

  1. Arganolie
  2. Fl
  3. CERS
  4. Lv
  5. borider
  6. C#
  7. TNS Gallup
  8. sparagmit
  9. Gas Ståbi
  10. Sandford Fleming

Tags

Rediger tags
Hvad er et tag? Tags er artiklens nøgleord. Artikler med et fælles tag findes ved at klikke på tagget. Når du er logget ind, kan du tilføje tags og dermed skabe sammenhænge.

Du kan bidrage til denne artikel. Log ind her

Nyhedsbrev

Redigering

Om artiklen

Seneste forfatter
Redaktionen
30/01/2009
Oprindelig forfatter
MELa
30/01/2009
© Denne artikel må du ...

Emnetræ

© Gyldendal 2009-2013 - Powered by MindTouch Deki