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

Graf

Index 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.

16 relaţii: Algoritmul lui Dijkstra, Conexitate, Curbă, Dacă și numai dacă, Dicționarul ortografic, ortoepic și morfologic al limbii române, Dreaptă, Egalitate (matematică), Glosar de teoria grafurilor, Graf chimic, Graf orientat, Matematică, Mulțime, Mulțime finită, Multigraf, Multimulțime, Teoria grafurilor.

Algoritmul lui Dijkstra

Algoritmul lui Dijkstra este o metodă de a stabili drumul de cost minim de la un nod de start la oricare altul dintr-un graf.

Nou!!: Graf și Algoritmul lui Dijkstra · 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 și Conexitate · Vezi mai mult »

Curbă

În matematică, noțiunea de curbă se referă la o categorie largă de obiecte unidimensionale continue.

Nou!!: Graf și Curbă · 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!!: Graf și Dacă și numai dacă · Vezi mai mult »

Dicționarul ortografic, ortoepic și morfologic al limbii române

Dicționarul ortografic, ortoepic și morfologic al limbii române, abreviat DOOM sau DOOM1 pentru ediția I din 1982 și DOOM2 sau DOOM2 pentru „ediția a II-a revăzută și adăugită” din 2005 și DOOM3 sau DOOM3 pentru „ediția a III-a revăzută și adăugită” din 2021, este un dicționar normativ și corectiv publicat de Institutul de Lingvistică „Iorgu Iordan - Alexandru Rosetti” al Academiei Române.

Nou!!: Graf și Dicționarul ortografic, ortoepic și morfologic al limbii române · Vezi mai mult »

Dreaptă

Reprezentarea unei porțiuni dintr-o '''dreaptă''' În matematică o dreaptă este o figură geometrică ce are doar o dimensiune, lungimea.

Nou!!: Graf și Dreaptă · Vezi mai mult »

Egalitate (matematică)

În matematică egalitatea este o relație între două mărimi sau, mai general, între două expresii matematice, care afirmă că mărimile au aceeași valoare sau că expresiile reprezintă același obiect matematic, altfel spus o relație de identitate la nivel logic noțional.

Nou!!: Graf și Egalitate (matematică) · Vezi mai mult »

Glosar de teoria grafurilor

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

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

Graf chimic

În  și în chimia matematică, un graf molecular sau graf chimic este o reprezentare a formulei structurale a unui compus chimic în termeni de teoria grafurilor.

Nou!!: Graf și Graf chimic · 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!!: Graf și Graf orientat · 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 și Matematică · Vezi mai mult »

Mulțime

Mulțimea este unul dintre cele mai importante concepte ale matematicii moderne.

Nou!!: Graf și Mulțime · Vezi mai mult »

Mulțime finită

În teoria mulțimilor, o mulțime finită este o mulțime care conține un număr finit de elemente.

Nou!!: Graf și Mulțime finită · 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 și Multigraf · Vezi mai mult »

Multimulțime

O multimulțime este un concept matematic care reprezintă o extindere a conceptului de mulțime în care fiecare element al mulțimii poate apărea mai mult de o singură dată.

Nou!!: Graf și Multimulțime · 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!!: Graf și Teoria grafurilor · Vezi mai mult »

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