Logotyp
Unionpedia
Kommunikation
Ladda ned på Google Play
Ny! Ladda ner Unionpedia på din Android™-enhet!
Fri
Snabbare tillgång än webbläsare!
 

Hamiltongraf

Index Hamiltongraf

En hamiltoncykel i en grafisk representation av Icosianspelet. En Hamiltongraf är inom matematik en graf som har en Hamiltoncykel.

10 relationer: Algoritm, Antiken, Dublin, Graf (grafteori), Handelsresandeproblemet, Heuristik (matematik), Nod (grafteori), NP-fullständig, Springare, William Rowan Hamilton.

Algoritm

Flödesscheman ger en grafisk representation av algoritmer. sovjetiskt frimärke. En algoritm är, inom matematiken och datavetenskapen, en ändlig uppsättning (mängd) otvetydiga instruktioner som efter exekvering löser ett problem.

Ny!!: Hamiltongraf och Algoritm · Se mer »

Antiken

Antiken (av latin antiquus, "forntida", "gammaldags", av ante, "före") är en epok i Medelhavsområdets historia.

Ny!!: Hamiltongraf och Antiken · Se mer »

Dublin

Dublin (IPA:, eller; iriska: Baile Átha Cliath, IPA: eller) är den största staden på Irland och huvudstad i Republiken Irland.

Ny!!: Hamiltongraf och Dublin · Se mer »

Graf (grafteori)

En graf är det grundläggande begreppet inom grafteorin.

Ny!!: Hamiltongraf och Graf (grafteori) · Se mer »

Handelsresandeproblemet

Handelsresandeproblemet (engelska: the Traveling Salesman Problem, TSP) är ett matematiskt problem inom den del av optimeringsläran som behandlar optimering i grafer.

Ny!!: Hamiltongraf och Handelsresandeproblemet · Se mer »

Heuristik (matematik)

En heuristik är inom datavetenskap och matematik ett sätt att göra smarta gissningar som hjälper till att hitta lösningar till ett problem.

Ny!!: Hamiltongraf och Heuristik (matematik) · Se mer »

Nod (grafteori)

Noder eller hörn är i grafteori en av de två bestådsdelarna i en graf.

Ny!!: Hamiltongraf och Nod (grafteori) · Se mer »

NP-fullständig

NP-fullständiga problem (på engelska NP complete ibland NPC, från nondeterministic polynomial) är en klass av matematiska problem för vilka effektiva lösningar saknas.

Ny!!: Hamiltongraf och NP-fullständig · Se mer »

Springare

Springaren, eller vardagligare hästen, är en av de sex schackpjäserna.

Ny!!: Hamiltongraf och Springare · Se mer »

William Rowan Hamilton

Sir William Rowan Hamilton, född 4 augusti 1805 i Dublin, död 2 september 1865 i Dublin, var en irländsk astronom och matematiker.

Ny!!: Hamiltongraf och William Rowan Hamilton · Se mer »

Omdirigerar här:

Hamiltoncykel, Hamiltongrafer, Hamiltonväg.

UtgåendeInkommande
Hallå! Vi är på Facebook nu! »