acces mai rapid decât browser-ul!
33 relaţii: American Mathematical Society, Arbore (teoria grafurilor), Căutare în adâncime, Căutare în lățime, Ciclu (teoria grafurilor), Clică, Colorarea grafurilor, Complexitate în timp, Dacă și numai dacă, Geometrie proiectivă, Glosar de teoria grafurilor, Grad (teoria grafurilor), Graduate Studies in Mathematics, Graduate Texts in Mathematics, Graf, Graf orientat, Graf planar, Hipercub, Matematică, Matrice de adiacență, Mulțimi disjuncte, Multigraf, Nod (teoria grafurilor), NP-completitudine, Rețea bayesiană, Rețea Petri, Rezidență (medicină), Segment (geometrie), Springer Science+Business Media, Subgraf indus, Teorema căsătoriilor, Teoria grafurilor, 2D.
American Mathematical Society
American Mathematical Society (AMS) este o asociație de matematicieni profesioniști dedicați intereselor cercetării matematice și burselor și servește comunității naționale și internaționale prin publicațiile, întâlnirile, susținere și alte programe.
Nou!!: Graf bipartit și American Mathematical Society · Vezi mai mult »
Arbore (teoria grafurilor)
Exemplu de arbore În teoria grafurilor, un arbore este un graf neorientat, conex și fără cicluri.
Nou!!: Graf bipartit și Arbore (teoria grafurilor) · Vezi mai mult »
Căutare în adâncime
Căutarea sau parcurgerea în adâncime (denumită și ca în engleză depth-first search, abreviat DFS) este un algoritm pentru parcurgerea sau căutarea într-o structură de date de tip arbore sau graf.
Nou!!: Graf bipartit și Căutare în adâncime · Vezi mai mult »
Căutare în lățime
Exemplu animat de căutare în lățime Căutarea (parcurgerea) în lățime (BFS) este un algoritm pentru parcurgerea sau căutarea într-o structură de date de tip arbore sau graf.
Nou!!: Graf bipartit și Căutare în lățime · 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 bipartit și Ciclu (teoria grafurilor) · Vezi mai mult »
Clică
2 × clici de 4 noduri (zonele albastru-închis). Cele 11 triunghiuri albastre deschis formează clici maximale. Cele două 4-clici albastre închis sunt atât maxime cât și maximale, iar numărul de clică al grafului este 4. În domeniul matematic al teoriei grafurilor, o clică este o submulțime de noduri ale unui graf neorientat cu proprietatea că subgraful indus de ele este complet; adică, orice două noduri distincte din clică sunt adiacente.
Nou!!: Graf bipartit și Clică · Vezi mai mult »
Colorarea grafurilor
O bună colorare a nodurilor grafului Petersen cu 3 culori, numărul minim posibil. În teoria grafurilor, colorarea grafurilor este un caz special de etichetare a grafurilor; este o atribuire de etichete numite în mod tradițional „culori” elementelor unui graf, supusă anumitor constrângeri.
Nou!!: Graf bipartit și Colorarea grafurilor · Vezi mai mult »
Complexitate în timp
În informatică, complexitatea în timp a unui algoritm exprimă măsura timpului cât durează rularea algoritmului, ca funcție de lungimea ce reprezintă datele de intrare.
Nou!!: Graf bipartit și Complexitate în timp · 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 bipartit și Dacă și numai dacă · Vezi mai mult »
Geometrie proiectivă
Geometria proiectivă este acel domeniu al geometriei care tratează figurile geometrice din punctul de vedere al perspectivei și al liniei de orizont, figuri care sunt considerate invariabile prin proiecție.
Nou!!: Graf bipartit și Geometrie proiectivă · Vezi mai mult »
Glosar de teoria grafurilor
Acest articol prezintă un index al conceptelor din teoria grafurilor.
Nou!!: Graf bipartit ș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!!: Graf bipartit și Grad (teoria grafurilor) · Vezi mai mult »
Graduate Studies in Mathematics
Graduate Studies in Mathematics (GSM) este o serie de manuale de matematică la nivel de studii universitare de masterat și de doctorat publicate de American Mathematical Society (AMS).
Nou!!: Graf bipartit și Graduate Studies in Mathematics · 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!!: Graf bipartit ș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!!: Graf bipartit și Graf · 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 bipartit și Graf orientat · Vezi mai mult »
Graf planar
În teoria grafurilor, un graf planar este un graf care poate fi încorporat într-un plan, adică poate fi trasat în plan în așa fel încât muchiile sale să se intersecteze doar în noduri.
Nou!!: Graf bipartit și Graf planar · Vezi mai mult »
Hipercub
În geometrie, un hipercub este corespondentul într-un spațiu n-dimensional al pătratului din spațiul bidimensional (n.
Nou!!: Graf bipartit și Hipercub · 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 bipartit ș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 bipartit și Matrice de adiacență · 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!!: Graf bipartit ș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!!: Graf bipartit ș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 bipartit și Nod (teoria grafurilor) · Vezi mai mult »
NP-completitudine
P≠NP, în timp ce partea dreaptă este valabilă în ipoteza că P.
Nou!!: Graf bipartit și NP-completitudine · Vezi mai mult »
Rețea bayesiană
Modelele grafice probabilistice sunt grafuri în care nodurile reprezintă variabile aleatoare, iar arcele (respectiv lipsa acestora) reprezintă presupuneri de independență condiționată.
Nou!!: Graf bipartit și Rețea bayesiană · Vezi mai mult »
Rețea Petri
Rețelele Petri sunt o reprezentare matematică a sistemelor discrete distribuite.
Nou!!: Graf bipartit și Rețea Petri · Vezi mai mult »
Rezidență (medicină)
Rezidența sau formare postuniversitară este în mod specific o etapă de absolvent a educației medicale.
Nou!!: Graf bipartit și Rezidență (medicină) · Vezi mai mult »
Segment (geometrie)
Segmentul AB poate fi considerat ca intersecția semidreptelor \overrightarrowAB. și \overrightarrowBA. În geometrie, un segment de dreaptă este o porțiune dintr-o dreaptă, delimitată de două puncte, numite extremitățile (capetele) segmentului.
Nou!!: Graf bipartit și Segment (geometrie) · Vezi mai mult »
Springer Science+Business Media
Springer Science+Business Media, cunoscută în general drept Springer, este o editură multinațională germană, care publică cărți, e-bookuri și reviste științifice evaluate de colegi din publicații științifice, umaniste, tehnice și medicale (STM).
Nou!!: Graf bipartit și Springer Science+Business Media · 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 bipartit și Subgraf indus · Vezi mai mult »
Teorema căsătoriilor
Teorema căsătoriilor este rezultatul fundamental al combinatoricii.
Nou!!: Graf bipartit și Teorema căsătoriilor · 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 bipartit și Teoria grafurilor · Vezi mai mult »
2D
2D (sau bidimensional) desemnează o tehnică de redare simplificată a obiectelor reale (care au 3 dimensiuni: înălțime, lățime și adâncime).
Nou!!: Graf bipartit și 2D · Vezi mai mult »
