Teoria graficelor este o ramură a matematicii care studiază proprietățile graficelor, care sunt obiecte matematice care reprezintă relații perechi între obiecte. Un graf constă dintr-un set de vârfuri (cunoscut și ca noduri) și un set de muchii care conectează perechi de vârfuri. Teoria grafurilor are numeroase aplicații în informatică, inclusiv...