Grafurile au multiple aplicaţii practice, fiind strâns legate de multe ramuri ale matematicii (cercetări operaţionale, teoria grupurilor, teoria numerelor), dar sunt folosite şi ca modele matematice în rezolvarea unor probleme tehnice, economice, etc. Astăzi, teoria grafurilor este folosită în domenii variate: fizică, chimie, biologie, sociologie, tehnologia comunicațiilor, rețelele de calculatoare, sisteme de transport, etc. Pentru problemele în care se impune o ierarhizare a informațiilor, astfel încât anumite elemente să fie subordonate altora, este utilă introducerea unei noi structuri de date, și anume arborele cu rădăcină.