Siglă
Uniunpedie
Comunicare
acum pe Google Play
Nou! Descarcati Uniunpedie pe dispozitivul Android™!
Gratuit
acces mai rapid decât browser-ul!
 

Drum hamiltonian

Index Drum hamiltonian

poliedrele regulate, dodecaedrul este hamiltonian. Graful Herschel este cel mai mic graf poliedral posibil care nu are un ciclu hamiltonian. În domeniul matematic al teoriei grafurilor, un drum hamiltonian este un drum într-un graf neorientat sau orientat care vizitează fiecare nod o singură dată.

26 relaţii: Abraham de Moivre, Ciclu (teoria grafurilor), Cuaternion, Dacă și numai dacă, Dodecaedru, Drum (teoria grafurilor), Drum eulerian, Glosar de teoria grafurilor, Grad (teoria grafurilor), Graf, Graf complet, Graf orientat, Graf turneu, Grup Coxeter, Leonhard Euler, Matematică, Nod (teoria grafurilor), NP-completitudine, Poliedru regulat, Problema drumului hamiltonian, Rădăcină a unității, Structură algebrică, Tablă de șah, Teoria grafurilor, Triangularea unui poligon, William Rowan Hamilton.

Abraham de Moivre

Abraham de Moivre a fost un matematician francez, cunoscut pentru „formula lui Moivre”, care stabilește o legătură între numerele complexe și trigonometrie, și pentru studiile sale privind distribuția normală și în domeniul teoriei probabilităților.

Nou!!: Drum hamiltonian și Abraham de Moivre · Vezi mai mult »

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 »

Cuaternion

În matematică, cuaternionii, notați \mathbb H, sunt numere hipercomplexe non-comutative obținute prin extinderea mulțimii numerelor complexe de o manieră similară cu cea care a condus de la numerele reale la cele complexe.

Nou!!: Drum hamiltonian și Cuaternion · Vezi mai mult »

Dacă și numai dacă

În logică și domeniile conexe, ca matematică și filosofie, dacă și numai dacă este o expresie care se referă la un conector logic între propoziții cognitive în funcție de două condiții, care trebuie să fie ambele adevărate sau false.

Nou!!: Drum hamiltonian și Dacă și numai dacă · Vezi mai mult »

Dodecaedru

Dodecaedrul (în greacă: δωδεκάεδρον, de la δώδεκα 'doisprezece' + εδρον 'față') este un poliedru cu 12 fețe.

Nou!!: Drum hamiltonian și Dodecaedru · Vezi mai mult »

Drum (teoria grafurilor)

3.

Nou!!: Drum hamiltonian și Drum (teoria grafurilor) · Vezi mai mult »

Drum eulerian

Podurile din Königsberg multigraf. Acest multigraf nu este eulerian, deci nu există nicio soluție. Fiecare nod din acest graf are un grad par. Prin urmare, aceasta este un graf eulerian. Urmând muchiile în ordine alfabetică, se poate găsi un ciclu eulerian. În teoria grafurilor, un drum eulerian (sau lanț eulerian) este un drum într-un graf finit, care vizitează fiecare muchie exact o dată.

Nou!!: Drum hamiltonian și Drum eulerian · Vezi mai mult »

Glosar de teoria grafurilor

Acest articol prezintă un index al conceptelor din teoria grafurilor.

Nou!!: Drum hamiltonian și Glosar de teoria grafurilor · Vezi mai mult »

Grad (teoria grafurilor)

Un graf cu nodurile etichetate fiecare cu gradul lui În teoria grafurilor, gradul (sau valența) unui nod dintr-un graf este numărul de muchii cu nodul,  fiind numărate de două ori.

Nou!!: Drum hamiltonian și Grad (teoria grafurilor) · Vezi mai mult »

Graf

Fig. 1 - Graf neorientat. Fig. 2 - Graf orientat. În matematică și mai specific în teoria grafurilor, un graf (la plural: grafuri) este o structură care corespunde unui grup de obiecte, în care unele perechi de obiecte sunt într-un anumit sens „legate” reciproc.

Nou!!: Drum hamiltonian și Graf · 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 orientat

Un graf orientat simplu. În matematică, și mai precis în teoria grafurilor, un graf orientat (sau digraf) este un graf ale cărui muchii au asociat un sens.

Nou!!: Drum hamiltonian și Graf orientat · 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 »

Grup Coxeter

În matematică, un grup Coxeter, numit după H.S.M. Coxeter, este un grup abstract care admite o descriere formală în funcție de reflexii (sau oglindiri).

Nou!!: Drum hamiltonian și Grup Coxeter · Vezi mai mult »

Leonhard Euler

Leonhard Euler (pronunțat în germană și în română) a fost un matematician și fizician elvețian.

Nou!!: Drum hamiltonian și Leonhard Euler · Vezi mai mult »

Matematică

Euclid, matematician grec, secolul al III-lea î.Hr., așa cum este reprezentat de către Rafael într-un detaliu al lucrării „Școala din Atena” Matematica (și matematici) este în general definită ca știința ce studiază relațiile cantitative, modelele de structură (relații calitative), spațiul și schimbarea.

Nou!!: Drum hamiltonian și Matematică · Vezi mai mult »

Nod (teoria grafurilor)

Un graf cu 6 noduri și 7 muchii unde nodul cu numarul 6 de pe extrema stanga este un nod-frunză, sau nod terminal În matematică, mai exact în teoria grafurilor, un nod sau vârf este unitatea fundamentală din care sunt formate grafurile: un graf neorientat este format dintr-o mulțime de noduri și o mulțime de muchii (perechi neordonate de noduri), în timp ce un graf orientat este format dintr-o mulțime de noduri și o mulțime de arce (perechi ordonate de noduri).

Nou!!: Drum hamiltonian și Nod (teoria grafurilor) · Vezi mai mult »

NP-completitudine

P≠NP, în timp ce partea dreaptă este valabilă în ipoteza că P.

Nou!!: Drum hamiltonian și NP-completitudine · Vezi mai mult »

Poliedru regulat

Un poliedru regulat este un poliedru al cărui grup de simetrie acționează tranzitiv pe steagurile sale.

Nou!!: Drum hamiltonian și Poliedru regulat · 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 »

Rădăcină a unității

Reprezentarea grafică a celor cinci rădăcini de ordinul cinci ale unității În analiza complexă, rădăcinile unității (numite uneori și numerele lui de Moivre) sunt acele numere complexe care, ridicate la o putere cu exponent număr natural n, dau ca rezultat unitatea.

Nou!!: Drum hamiltonian și Rădăcină a unității · Vezi mai mult »

Structură algebrică

În matematică o structură algebrică constă dintr-o mulțime nevidă, o colecție de operații pe (de obicei operații binare, cum ar fi adunarea și înmulțirea), și un set finit de identități, cunoscut sub numele de axiome, pe care aceste operații trebuie să le satisfacă.

Nou!!: Drum hamiltonian și Structură algebrică · Vezi mai mult »

Tablă de șah

O tablă de șah este un tip de tablă de dame folosită în jocul de șah, care este constituită din 64 pătrățele (opt linii și opt coloane) aranjate în două culori alternative (una luminoasă și alta întunecată).

Nou!!: Drum hamiltonian și Tablă de șah · Vezi mai mult »

Teoria grafurilor

Un graf etichetat, cu 6 noduri și 7 muchii În matematică și informatică, teoria grafurilor studiază proprietățile grafurilor.

Nou!!: Drum hamiltonian și Teoria grafurilor · Vezi mai mult »

Triangularea unui poligon

Triangularea unui poligon În triangularea unui poligon este împărțirea suprafeței unei zone poligonale (poligon simplu) în un set de triunghiuri, adică găsirea unui set de triunghiuri cu interioare neintersectate în perechi, a căror reuniune este.

Nou!!: Drum hamiltonian și Triangularea unui poligon · Vezi mai mult »

William Rowan Hamilton

William Rowan Hamilton a fost matematician, fizician și astronom anglo-irlandez.

Nou!!: Drum hamiltonian și William Rowan Hamilton · Vezi mai mult »

De ieșirePrimite
Hei! Suntem pe Facebook acum! »