Hamiltonkreds

Broom icon.svgDer er ingen kildehenvisninger i denne artikel, hvilket er et problem.
Du kan hjælpe ved at angive kilder til de påstande, der fremføres. Hvis ikke der tilføjes kilder, vil artiklen muligvis blive slettet.
Question book-4.svg
En Hamiltonkreds

I grafteori kaldes en kreds som indeholder alle punkter i en graf for en Hamiltonkreds.

Opkaldt efter Sir William Hamilton.

Se også

MatematikSpire
Denne artikel om matematik er en spire som bør udbygges. Du er velkommen til at hjælpe Wikipedia ved at udvide den.

Medier brugt på denne side

Hamilton path.gif
Forfatter/Opretter: Claudio Rocchini, Licens: CC BY 2.5
Hamilton path graph sample