Back ሥነ ግራፍ Amharic Teoría de grafos AN نظرية البيان Arabic Teoría de grafos AST Qraf nəzəriyyəsi Azerbaijani Графтар теорияһы Bashkir Тэорыя графаў Byelorussian Теория на графите Bulgarian গ্রাফ তত্ত্ব Bengali/Bangla Teorija grafova BS
Î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[1].
- ^ Ioan Tomescu, Ce este teoria grafurilor?, Editura Științifică și Enciclopedică, 1982, p. 5