12 relaţii: Ciclu (teoria grafurilor), Drum (dezambiguizare), Drum (teoria grafurilor), Eneaedru, Graf complet, Graf regulat, Graf turneu, Hexacontaedru romboidal, Kleetop, Problema comis-voiajorului, Problema drumului hamiltonian, Problema podurilor din Königsberg.
Ciclu (teoria grafurilor)
Un graf cu muchiile colorate pentru a ilustra drumul H-A-B (verde), drumul închis cu nod repetat B-D-E-F-D-C-B (albastru) și un ciclu fără muchii sau noduri repetate H-D-G-H (roșu) În teoria grafurilor, un ciclu este un drum format din muchii și noduri, în care de la un nod se ajunge la el însuși.
Nou!!: Drum hamiltonian și Ciclu (teoria grafurilor) · Vezi mai mult »
Drum (dezambiguizare)
Termenul „Drum” se poate referi la.
Nou!!: Drum hamiltonian și Drum (dezambiguizare) · Vezi mai mult »
Drum (teoria grafurilor)
3.
Nou!!: Drum hamiltonian și Drum (teoria grafurilor) · Vezi mai mult »
Eneaedru
Asociaedrul tridimensional, un exemplu de eneaedru În geometrie un eneaedru este un poliedru cu nouă fețe.
Nou!!: Drum hamiltonian și Eneaedru · Vezi mai mult »
Graf complet
În domeniul matematic al teoriei grafurilor, un graf complet este un graf neorientat simplu în care fiecare pereche de noduri distincte este conectată printr-o muchie unică.
Nou!!: Drum hamiltonian și Graf complet · Vezi mai mult »
Graf regulat
În teoria grafurilor, un graf regulat este un graf unde fiecare nod are același număr de vecini; adică fiecare nod are același grad sau valență.
Nou!!: Drum hamiltonian și Graf regulat · Vezi mai mult »
Graf turneu
Un turneu este un graf orientat obținut prin atribuirea unei direcții fiecărei muchii dintr-un graf neorientat complet.
Nou!!: Drum hamiltonian și Graf turneu · Vezi mai mult »
Hexacontaedru romboidal
Dual: Rombicosidodecaedru În geometrie un hexacontaedru romboidal este un poliedru Catalan cu 60 de fețe.
Nou!!: Drum hamiltonian și Hexacontaedru romboidal · Vezi mai mult »
Kleetop
În geometrie Kleetopul unui poliedru sau a unui politop convex este un alt poliedru sau politop format prin înlocuirea fiecărei fațete a lui cu o piramidă.
Nou!!: Drum hamiltonian și Kleetop · Vezi mai mult »
Problema comis-voiajorului
Soluție a unei probleme a comis-voiajorului: linia neagră arată cea mai scurtă buclă posibilă care conectează toate punctele roșii Problema comis-voiajorului (PCV) pune următoarea întrebare: „Dată fiind o listă de orașe și distanțele între fiecare două orașe, care este cel mai scurt traseu posibil care vizitează fiecare oraș o singură dată și se întoarce la orașul de origine?” Ea este o problemă NP-dificilă în , cu importanță în și în .
Nou!!: Drum hamiltonian și Problema comis-voiajorului · Vezi mai mult »
Problema drumului hamiltonian
În domeniul matematic al teoriei grafurilor, problema drumului hamiltonian și problema ciclului hamiltonian sunt problemele care cer să se determine dacă există un drum hamiltonian (un drum într-un graf orientat sau neorientat, care vizitează fiecare nod exact o dată) sau un ciclu hamiltonian într-un graf dat (indiferent dacă este orientat sau neorientat).
Nou!!: Drum hamiltonian și Problema drumului hamiltonian · Vezi mai mult »
Problema podurilor din Königsberg
Hartă a Königsbergului pe vremea lui Euler cu dispunerea efectivă a celor șapte poduri, figurând și râul Pregel și podurile Problema celor șapte poduri din Königsberg este o problemă de matematică de importanță istorică. Leonhard Euler a arătat în 1736 că nu există soluție, punând bazele teoriei grafurilor și prefigurând ideea de topologie.
Nou!!: Drum hamiltonian și Problema podurilor din Königsberg · Vezi mai mult »