În matematică și informatică, teoria grafurilor studiază proprietățile grafurilor.
Un graf este o mulțime de obiecte (numite noduri) legate între ele printr-o mulțime de muchii cărora le pot fi atribuite direcții (în acest caz, se spune că graful este orientat). Un graf poate fi reprezentat geometric ca o mulțime de puncte legate între ele prin linii (de obicei curbe).
Dezvoltarea teoriei grafurilor a pornit de la probleme legate de jocuri și amuzamente matematice menite a testa ingeniozitatea. Acestea au atras atenția unor matematicieni experimentați ca Euler, Hamilton, Cayley, Birkhoff iar cu trecerea anilor teoria grafurilor a devenit un domeniu bogat in rezultate și de o surprinzătoare varietate și aplicabilitate.
Grafurile au o importanță imensă în informatică, de exemplu:
This article uses material from the Wikipedia Română article Teoria grafurilor, which is released under the Creative Commons Attribution-ShareAlike 3.0 license ("CC BY-SA 3.0"); additional terms may apply (view authors). Conținutul este disponibil sub CC BY-SA 4.0, exceptând cazurile în care se specifică altfel. Images, videos and audio are available under their respective licenses.
®Wikipedia is a registered trademark of the Wiki Foundation, Inc. Wiki Română (DUHOCTRUNGQUOC.VN) is an independent company and has no affiliation with Wiki Foundation.