acces mai rapid decât browser-ul!
23 relaţii: Arbore (teoria grafurilor), Bioinformatică, Ciclu (teoria grafurilor), Componentă conexă, Dacă și numai dacă, Determinant (matematică), Drum (teoria grafurilor), Glosar de teoria grafurilor, Graduate Texts in Mathematics, Graf, Graf complet, Graf orientat, Leonhard Euler, Mulțime numărabilă, Mulțimi disjuncte, Multigraf, Nod (teoria grafurilor), Poartă logică, Problema podurilor din Königsberg, Punte (teoria grafurilor), Robert Tarjan, Tatiana Pavlovna Ehrenfest, Teoria grafurilor.
Arbore (teoria grafurilor)
Exemplu de arbore În teoria grafurilor, un arbore este un graf neorientat, conex și fără cicluri.
Nou!!: Drum eulerian și Arbore (teoria grafurilor) · Vezi mai mult »
Bioinformatică
genomului uman este una dintre cele mai mari realizări ale bioinformaticii. Bioinformatica este o știință interdisciplinară care se ocupă cu dezvoltarea de metode și instrumente software care ajută la înțelegerea datelor cu importanță biologică.
Nou!!: Drum eulerian și Bioinformatică · 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 eulerian și Ciclu (teoria grafurilor) · Vezi mai mult »
Componentă conexă
Un grafic cu trei componente conexe. În teoria grafurilor, o componentă conexă (uneori denumită simplu componentă) a unui graf neorientat este un subgraf indus în care oricare două noduri sunt legate între ele prin drumuri, și care nu este legată la niciun nod suplimentar din restul grafului.
Nou!!: Drum eulerian și Componentă conexă · 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 eulerian și Dacă și numai dacă · Vezi mai mult »
Determinant (matematică)
Determinantul este, în algebră, o funcție care atribuie oricărei matrici pătrate un număr.
Nou!!: Drum eulerian și Determinant (matematică) · Vezi mai mult »
Drum (teoria grafurilor)
3.
Nou!!: Drum eulerian și Drum (teoria grafurilor) · Vezi mai mult »
Glosar de teoria grafurilor
Acest articol prezintă un index al conceptelor din teoria grafurilor.
Nou!!: Drum eulerian și Glosar de teoria grafurilor · Vezi mai mult »
Graduate Texts in Mathematics
Graduate Texts in Mathematics (GTM) (ISSN 0072-5285) este o serie de manuale de matematică la nivel de studii universitare de masterat și de doctorat publicate de Springer-Verlag.
Nou!!: Drum eulerian și Graduate Texts in Mathematics · 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 eulerian ș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 eulerian ș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 eulerian și Graf orientat · 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 eulerian și Leonhard Euler · Vezi mai mult »
Mulțime numărabilă
În teoria mulțimilor, o mulțime numărabilă este o mulțime cu același cardinal (număr de elemente) ca și orice submulțime a mulțimii numerelor naturale.
Nou!!: Drum eulerian și Mulțime numărabilă · Vezi mai mult »
Mulțimi disjuncte
Două mulțimi disjuncte În matematică, despre două mulțimi se spune că sunt mulțimi disjuncte dacă nu au niciun element în comun.
Nou!!: Drum eulerian și Mulțimi disjuncte · 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!!: Drum eulerian ș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!!: Drum eulerian și Nod (teoria grafurilor) · Vezi mai mult »
Poartă logică
thumb thumb O poartă logică este un dispozitiv electronic numeric elementar implementând o funcțiune logică abstractă elementară.
Nou!!: Drum eulerian și Poartă logică · 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 eulerian și Problema podurilor din Königsberg · Vezi mai mult »
Punte (teoria grafurilor)
Graf cu 16 noduri și 6 punți (evidențiate cu roșu) Graf neorientat conex fără punți În teoria grafurilor, o punte este o muchie a unui graf a cărei ștergere ar crește numărul de componente conexe.
Nou!!: Drum eulerian și Punte (teoria grafurilor) · Vezi mai mult »
Robert Tarjan
Robert Endre Tarjan este un informatician american, cu numeroase realizări în domeniul structurilor de date și algoritmilor.
Nou!!: Drum eulerian și Robert Tarjan · Vezi mai mult »
Tatiana Pavlovna Ehrenfest
Tatiana Pavlovna Ehrenfest (cunoscută mai târziu sub numele: Tatiana van Aardenne-Ehrenfest, n. 28 octombrie 1905 la Viena - d. 29 noiembrie 1984la Dordrecht) a fost o femeie-matematician din Țările de Jos.
Nou!!: Drum eulerian și Tatiana Pavlovna Ehrenfest · 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 eulerian și Teoria grafurilor · Vezi mai mult »
Redirecționează aici:
Ciclu eulerian, Graf eulerian, Lanț eulerian.
