acces mai rapid decât browser-ul!
18 relaţii: Clică, Dacă și numai dacă, Drum hamiltonian, Graf, Graf complet, Graf orientat, Inducție matematică, Mulțime finită, Nod (teoria grafurilor), Notația Big O, Paul Erdős, Relație de ordine totală, Richard Stearns, Ronald Graham, Teoria alegerii sociale, Teoria lui Ramsey, The Mathematical Gazette, Turneu fiecare cu fiecare.
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 turneu și Clică · 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 turneu și Dacă și numai dacă · 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 turneu și Drum hamiltonian · 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 turneu ș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!!: Graf turneu ș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!!: Graf turneu și Graf orientat · Vezi mai mult »
Inducție matematică
Inducţia matematică poate fi asemănată efectului căderii pieselor de domino. Inducția matematică („raționamentul prin recurență” sau „inducția completă infinită”) este o modalitate de demonstrație utilizată în matematică pentru a stabili dacă o anumită propoziție este valabilă pentru un număr nelimitat de cazuri, contorul cazurilor parcurgând toate numerele naturale.
Nou!!: Graf turneu și Inducție matematică · 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 turneu și Mulțime finită · 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 turneu și Nod (teoria grafurilor) · Vezi mai mult »
Notația Big O
''x'' ≥ ''x''0. Notația Big O este o notație matematică care descrie al unei funcții atunci când argumentul tinde la o anumită valoare sau la infinit.
Nou!!: Graf turneu și Notația Big O · Vezi mai mult »
Paul Erdős
Paul Erdős (în maghiară - Erdős Pál, cunoscut ocazional și ca Paul Erdos ori Paul Erdös) a fost un matematician extrem de prolific, mereu aflat în mișcare și faimos excentric, născut în Ungaria.
Nou!!: Graf turneu și Paul Erdős · Vezi mai mult »
Relație de ordine totală
O relație de ordine totală, numită și ordine liniară, este o relație de ordine având proprietatea suplimentară că orice două elemente sunt comparabile.
Nou!!: Graf turneu și Relație de ordine totală · Vezi mai mult »
Richard Stearns
Richard Edwin Stearns (n. 5 iulie 1936) este un informatician american, autor, împreună cu Juris Hartmanis, al lucrării Despre complexitatea computațională a algoritmilor, lucrare care a pus bazele teoriei complexității algoritmilor și care a adus autorilor săi Premiul Turing în 1993.
Nou!!: Graf turneu și Richard Stearns · Vezi mai mult »
Ronald Graham
Ronald (Ron) Lewis Graham a fost un matematician american.
Nou!!: Graf turneu și Ronald Graham · Vezi mai mult »
Teoria alegerii sociale
Teoria alegerii sociale sau alegerea socială reprezintă un cadru teoretic pentru analiza combinării opiniilor, preferințelor, intereselor sau a înțelegerilor individuale pentru a ajunge la o decizie colectivă sau bunăstare socială într-un anumit sens.
Nou!!: Graf turneu și Teoria alegerii sociale · Vezi mai mult »
Teoria lui Ramsey
Teoria lui Ramsey, numită astfel după matematicianul englez Frank P. Ramsey (1903-1930), este o parte importantă a combinatoricii care se ocupă de distribuția submulțimilor de elemente ale unei mulțimi.
Nou!!: Graf turneu și Teoria lui Ramsey · Vezi mai mult »
The Mathematical Gazette
The Mathematical Gazette (cu sensul de Gazeta Matematică) este un jurnal academic de educație matematică, publicat de trei ori pe an.
Nou!!: Graf turneu și The Mathematical Gazette · Vezi mai mult »
Turneu fiecare cu fiecare
Un turneu fiecare cu fiecare este un tip de turneu în care „fiecare participant joacă pe rând împotriva tuturor celorlalți”.
Nou!!: Graf turneu și Turneu fiecare cu fiecare · Vezi mai mult »
