acces mai rapid decât browser-ul!
29 relaţii: Arbore minim de acoperire, Categorie (matematică), Ciclu (teoria grafurilor), Conexitate, Conexitate (teoria grafurilor), Demonstrație matematică, Drum (teoria grafurilor), Drum eulerian, Drum hamiltonian, Geometrie discretă și geometrie combinatorică, Glosar de teoria grafurilor, Graf, Graf bipartit, Graf complet, Graf regulat, Graf simplex, Graf turneu, L (clasă de complexitate), Matematică, Matrice de adiacență, Multigraf, Nod (teoria grafurilor), Problema comis-voiajorului, Problema drumului hamiltonian, Problema rutării vehiculelor, Rețea Petri, Registru distribuit, Subgraf indus, 218 (număr).
Arbore minim de acoperire
Un graf planar și arborele său minim de acoperire. Fiecare muchie este etichetată cu ponderea sa, care aici este aproximativ proporțională cu lungimea sa. Un arbore minim de acoperire sau un arbore de acoperire de pondere minimă este o submulțime a muchiilor unui graf neorientat conex cu muchii ponderate, care toate nodurile între ele, fără cicluri și cu ponderea totală a muchiilor minimă.
Nou!!: Graf orientat și Arbore minim de acoperire · Vezi mai mult »
Categorie (matematică)
g ∘ f, iar buclele sunt săgețile identitate. Această categorie este notată de regulă cu un '''3''' aldin. În matematică, o categorie (numită uneori categorie abstractă pentru a o deosebi de o) este o colecție de „obiecte” care sunt legate prin „săgeți”.
Nou!!: Graf orientat și Categorie (matematică) · 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!!: Graf orientat și Ciclu (teoria grafurilor) · Vezi mai mult »
Conexitate
În matematică, conexitatea este proprietatea unui obiect matematic de a consta, într-un anume sens, „dintr-o singură bucată” (este integru).
Nou!!: Graf orientat și Conexitate · Vezi mai mult »
Conexitate (teoria grafurilor)
Acest graf devine neconex atunci când nodul din dreapta din zona gri din stânga este eliminat Acest grafic devine neconex atunci când muchia punctată este eliminată. În matematică și informatică, conexitatea (sau conectivitatea) este unul dintre conceptele de bază ale teoriei grafurilor.
Nou!!: Graf orientat și Conexitate (teoria grafurilor) · Vezi mai mult »
Demonstrație matematică
În matematică, o demonstrație este un raționament prin care, pornind de la anumite propoziții fundamentale considerate ca adevărate (axiome sau oricare altă ipoteză precum o teoremă demonstrată anterior), se ajunge la anumite propoziții matematice care sunt în mod necesar adevărate.
Nou!!: Graf orientat și Demonstrație matematică · Vezi mai mult »
Drum (teoria grafurilor)
3.
Nou!!: Graf orientat ș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!!: Graf orientat și Drum eulerian · Vezi mai mult »
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ă.
Nou!!: Graf orientat și Drum hamiltonian · Vezi mai mult »
Geometrie discretă și geometrie combinatorică
discului de unitate Geometria discretă și geometria combinatorică sunt ramuri ale geometriei care studiază proprietățile combinatorii și metodele constructive ale obiectelor geometrice discrete.
Nou!!: Graf orientat și Geometrie discretă și geometrie combinatorică · Vezi mai mult »
Glosar de teoria grafurilor
Acest articol prezintă un index al conceptelor din teoria grafurilor.
Nou!!: Graf orientat și Glosar de 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!!: Graf orientat și Graf · Vezi mai mult »
Graf bipartit
Exemplu de graf bipartit fără cicluri 3.
Nou!!: Graf orientat și Graf bipartit · 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!!: Graf orientat ș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!!: Graf orientat și Graf regulat · Vezi mai mult »
Graf simplex
G (o mulțime vidă), iar nodul violet corespunde clicii de 3-noduri. În teoria grafurilor graful simplex al unui graf neorientat este el însuși un graf, cu câte un nod pentru fiecare clică din.
Nou!!: Graf orientat și Graf simplex · 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!!: Graf orientat și Graf turneu · Vezi mai mult »
L (clasă de complexitate)
În teoria complexității, L (cunoscută și sub numele de LSPACE sau DLOGSPACE) este clasa de complexitate care conține care pot fi rezolvate de către o mașină Turing deterministă folosind o un de dimensiuni logaritmice în raport cu intrarea.
Nou!!: Graf orientat și L (clasă de complexitate) · 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!!: Graf orientat și Matematică · Vezi mai mult »
Matrice de adiacență
În teoria grafurilor și informatică, o matrice de adiacență este o matrice pătrată folosită pentru a reprezenta un graf finit.
Nou!!: Graf orientat și Matrice de adiacență · Vezi mai mult »
Multigraf
Un multigraf cu muchii multiple (roșii) și mai multe bucle (albastre). Nu toți autorii permit multigrafurilor să aibă bucle. În matematică, mai exact în teoria grafurilor, un multigraf este un graf căruia i se permite să aibă muchii multipleMircea Marin, Combinatorică și Teoria Grafurilor, Timișoara, Editura UVT, 2021,, cap 2.1, p. 108 (numite și muchii paralele), adică muchii care au aceleași noduri la capete.
Nou!!: Graf orientat și Multigraf · 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!!: Graf orientat și Nod (teoria grafurilor) · 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!!: Graf orientat ș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!!: Graf orientat și Problema drumului hamiltonian · Vezi mai mult »
Problema rutării vehiculelor
Problema rutării vehiculelor (abr. en. VRP) este o problemă de optimizare combinatorică și programare în numere întregi care răspunde la întrebarea „Care este mulțimea optimă de rute pe care o flotă de vehicule să o traverseze pentru a efectua livrări către o mulțime dată de clienți?”.
Nou!!: Graf orientat și Problema rutării vehiculelor · Vezi mai mult »
Rețea Petri
Rețelele Petri sunt o reprezentare matematică a sistemelor discrete distribuite.
Nou!!: Graf orientat și Rețea Petri · Vezi mai mult »
Registru distribuit
Registrul distribuit, în limba engleză shared ledger sau distributed ledger technology (DLT), este un tip de contabilitate digitală distribuită în care conturile financiare sunt înregistrate în mai multe registre în locuri diferite în același timp.
Nou!!: Graf orientat și Registru distribuit · Vezi mai mult »
Subgraf indus
În teoria grafurilor, un subgraf indus al unui graf este un alt graf, format dintr-o submulțime a nodurilor grafului și din toate muchiile (din graful originar) care conectează perechile de noduri din acea submulțime.
Nou!!: Graf orientat și Subgraf indus · Vezi mai mult »
218 (număr)
218 (două sute optsprezece) este numărul natural care urmează după 217 și precede pe 219 într-un șir crescător de numere naturale.
Nou!!: Graf orientat și 218 (număr) · Vezi mai mult »
