acces mai rapid decât browser-ul!
48 relaţii: Algoritm greedy, American Mathematical Society, Arbore (teoria grafurilor), Arthur Cayley, Augustus De Morgan, Axioma alegerii, Caracteristică Euler, Căutare în adâncime, Căutare în lățime, Cele 21 de probleme NP-complete ale lui Karp, Clasele de complexitate P și NP, Claude Shannon, Clică, Compilator, Complexitate în timp, Dacă și numai dacă, Elsevier, George David Birkhoff, Glosar de teoria grafurilor, Grad (teoria grafurilor), Graf, Graf bipartit, Graf complet, Graf planar, Grup de automorfisme, Izomorfism, Logaritm iterat, Nod (teoria grafurilor), NP (teoria complexității), NP-completitudine, NP-hard, Număr Fibonacci, Permutare, Polinom, Probleme nerezolvate ale matematicii, Program (informatică), Punte (teoria grafurilor), Registru de procesor, Relație de recurență, Royal Society, Springer Science+Business Media, Sudoku, Teorema celor patru culori, Teoria grafurilor, Teoria informației, Teoria lui Ramsey, University College London, William Rowan Hamilton.
Algoritm greedy
3.
Nou!!: Colorarea grafurilor și Algoritm greedy · Vezi mai mult »
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!!: Colorarea grafurilor ș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!!: Colorarea grafurilor și Arbore (teoria grafurilor) · Vezi mai mult »
Arthur Cayley
Arthur Cayley a fost un matematician britanic.
Nou!!: Colorarea grafurilor și Arthur Cayley · Vezi mai mult »
Augustus De Morgan
Augustus De Morgan (n. 27 iunie 1806, d. 18 martie 1871) a fost matematician britanic, cunoscut pentru contribuțiile sale în logica matematică, motiv pentru care este considerat întemeietorul logicii formale.
Nou!!: Colorarea grafurilor și Augustus De Morgan · Vezi mai mult »
Axioma alegerii
În matematică, axioma alegerii este o axiomă în cadrul teoriei mulțimilor.
Nou!!: Colorarea grafurilor și Axioma alegerii · Vezi mai mult »
Caracteristică Euler
În matematică, în special în topologia algebrică, geometria discretă și cea combinatorică, caracteristica Euler (sau numărul Euler, sau caracteristica Euler–Poincaré) este un invariant topologic, un număr care descrie forma sau structura unui spațiu topologic indiferent de modul în care este el îndoit.
Nou!!: Colorarea grafurilor și Caracteristică Euler · 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!!: Colorarea grafurilor ș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!!: Colorarea grafurilor și Căutare în lățime · Vezi mai mult »
Cele 21 de probleme NP-complete ale lui Karp
În teoria complexității, cele 21 de probleme NP-complete ale lui Karp sunt o listă de NP-complete.
Nou!!: Colorarea grafurilor și Cele 21 de probleme NP-complete ale lui Karp · Vezi mai mult »
Clasele de complexitate P și NP
3.
Nou!!: Colorarea grafurilor și Clasele de complexitate P și NP · Vezi mai mult »
Claude Shannon
Claude Elwood Shannon a fost un matematician, inginer electrotehnist și criptograf american, „tatăl teoriei informației”.
Nou!!: Colorarea grafurilor și Claude Shannon · 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!!: Colorarea grafurilor și Clică · Vezi mai mult »
Compilator
Diagrama de lucru a unui compilator multi-limbaj, multi-target tipic. Un compilator este un program (sau set de programe) care traduce textul unui program scris într-un limbaj de programare „sursă” într-un alt limbaj de calculator, numit limbaj „țintă”.
Nou!!: Colorarea grafurilor și Compilator · 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!!: Colorarea grafurilor ș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!!: Colorarea grafurilor și Dacă și numai dacă · Vezi mai mult »
Elsevier
thumb Elsevier este o companie fondată în 1880 care publică literatură medicală și științifică.
Nou!!: Colorarea grafurilor și Elsevier · Vezi mai mult »
George David Birkhoff
George David Birkhoff (n. 21 martie 1884 — d. 12 noiembrie 1944) a fost matematician american, unul dintre cei mai importanți ai epocii sale, cunoscut mai ales pentru teorema ergodică.
Nou!!: Colorarea grafurilor și George David Birkhoff · Vezi mai mult »
Glosar de teoria grafurilor
Acest articol prezintă un index al conceptelor din teoria grafurilor.
Nou!!: Colorarea grafurilor ș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!!: Colorarea grafurilor și Grad (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!!: Colorarea grafurilor și Graf · Vezi mai mult »
Graf bipartit
Exemplu de graf bipartit fără cicluri 3.
Nou!!: Colorarea grafurilor ș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!!: Colorarea grafurilor și Graf complet · 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!!: Colorarea grafurilor și Graf planar · Vezi mai mult »
Grup de automorfisme
În matematică grupul de automorfisme într-una din formele sale cele mai generale este definit în contextul teoriei categoriilor.
Nou!!: Colorarea grafurilor și Grup de automorfisme · Vezi mai mult »
Izomorfism
În matematică, prin izomorfism (din limba greacă: ἴσος (isos) „egal”, și μορφή (morphe) „formă”) se înțelege o funcție între două mulțimi peste care s-au definit câte o structură algebrică, funcție care satisface două condiții.
Nou!!: Colorarea grafurilor și Izomorfism · Vezi mai mult »
Logaritm iterat
În informatică, logaritmul iterat de ori, scris, este de câte ori trebuie aplicată funcția logaritm iterativ înainte ca rezultatul să fie mai mic sau egal cu 1.
Nou!!: Colorarea grafurilor și Logaritm iterat · 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!!: Colorarea grafurilor și Nod (teoria grafurilor) · Vezi mai mult »
NP (teoria complexității)
Clasa de complexitate NP (nedeterminist polinomial) cuprinde problemele de decizie care sunt executate în cel mai rău caz în timp polinomial de către o mașină Turing nedeterministă.
Nou!!: Colorarea grafurilor și NP (teoria complexității) · Vezi mai mult »
NP-completitudine
P≠NP, în timp ce partea dreaptă este valabilă în ipoteza că P.
Nou!!: Colorarea grafurilor și NP-completitudine · Vezi mai mult »
NP-hard
P≠NP, în timp ce partea dreaptă este valabilă în ipoteza că P.
Nou!!: Colorarea grafurilor și NP-hard · Vezi mai mult »
Număr Fibonacci
Numerele Fibonacci sunt definite prin următoarea relație de recurență: Astfel, fiecare număr Fibonacci este suma celor două numere Fibonacci anterioare, rezultând secvența: Primele 22 de numere din șir sunt: După primele câteva numere din serie, raportul dintre un număr al șirului și următorul număr din șir tinde spre 0,618; de exemplu raportul dintre 34 și 55 este aproximativ 0,618.
Nou!!: Colorarea grafurilor și Număr Fibonacci · Vezi mai mult »
Permutare
Pentru a putea fi rearanjate în '''t r a c e''', nu este necesar ca literele '''c a r t e''' să fie scrise în aceeași linie. Cele 6 permutări a 3 bile. Bijecțiile sunt conținute într-o formă implicită. Pentru a explicita bijecțiile - tot 6 la număr - trebuie considerate câte două rânduri de bile Permutarea este o noțiune matematică, studiată în combinatorică, care se referă în mod uzual la una din posibilitățile de rearanjare a unei liste ordonate de valori sau obiecte.
Nou!!: Colorarea grafurilor și Permutare · Vezi mai mult »
Polinom
În matematică, un polinom este o expresie construită dintr-una sau mai multe variabile și constante, folosind doar operații de adunare, scădere, înmulțire și ridicare la putere cu exponent întreg pozitiv.
Nou!!: Colorarea grafurilor și Polinom · Vezi mai mult »
Probleme nerezolvate ale matematicii
Problemele nerezolvate ale matematicii sunt practic o infinitate, domeniul matematicii fiind inepuizabil.
Nou!!: Colorarea grafurilor și Probleme nerezolvate ale matematicii · Vezi mai mult »
Program (informatică)
Programul informatic este reprezentarea sau implementarea unui algoritm într-un cod sursă, scris într-un anumit limbaj de programare.
Nou!!: Colorarea grafurilor și Program (informatică) · 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!!: Colorarea grafurilor și Punte (teoria grafurilor) · Vezi mai mult »
Registru de procesor
În arhitectura calculatoarelor, un registru de procesor este o cantitate mică de spațiu de stocare disponibilă pe unitatea centrală de procesare, spațiu al cărui conținut poate fi accesat mai rapid decât datele aflate în altă parte (de exemplu, în memoria principală).
Nou!!: Colorarea grafurilor și Registru de procesor · Vezi mai mult »
Relație de recurență
În matematică, se spune că un șir (a_n)_ este definit printr-o relație de recurență dacă fiecare termen al acestuia poate fi scris ca o funcție de termenii anteriori: Un exemplu de relație de recurență este.
Nou!!: Colorarea grafurilor și Relație de recurență · Vezi mai mult »
Royal Society
Clădirea Royal Society la Londra. Royal Society of London for the Improvement of Natural Knowledge (Societatea regală din Londra pentru îmbunătățirea cunoștințelor despre natură) din Londra, cunoscută sub numele de Royal Society este o instituție pentru promovarea științei, fondată în 1660.
Nou!!: Colorarea grafurilor și Royal Society · 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!!: Colorarea grafurilor și Springer Science+Business Media · Vezi mai mult »
Sudoku
Sudoku (din japoneză 数, sû - cifră și 独, doku - unică), este un joc în formă de grilă inventat în 1979 și inspirat de pătratul latin și de problema celor 36 ofițeri a lui Leonhard Euler.
Nou!!: Colorarea grafurilor și Sudoku · Vezi mai mult »
Teorema celor patru culori
Teorema celor patru culori a fost prima teoremă demonstrată cu ajutorul calculatorului.
Nou!!: Colorarea grafurilor și Teorema celor patru culori · 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!!: Colorarea grafurilor și Teoria grafurilor · Vezi mai mult »
Teoria informației
Teoria informației este o ramură a matematicii aplicate și a ingineriei electrice care se ocupă cu studierea cuantificării, stocării și comunicării informației.
Nou!!: Colorarea grafurilor și Teoria informației · 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!!: Colorarea grafurilor și Teoria lui Ramsey · Vezi mai mult »
University College London
thumb University College London (UCL) este o universitate din Londra, Regatul Unit și cea mai mare din cadrul mega-universității federale University of London.
Nou!!: Colorarea grafurilor și University College London · Vezi mai mult »
William Rowan Hamilton
William Rowan Hamilton a fost matematician, fizician și astronom anglo-irlandez.
Nou!!: Colorarea grafurilor și William Rowan Hamilton · Vezi mai mult »
Redirecționează aici:
Problema colorării hărții, Problema colorării hărților.
