teoria grafurilor

Î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). Vizual, un graf poate fi reprezentat ca o mulţime de puncte legate între ele prin linii (de obicei curbe).