Ağaclar alqoritmlərdə əsas verilən strukturlarından biridir və müxtəlif məsələlərdə tez-tez rast gəlinir.Ağac — əlaqəli, dövrəsiz, istiqamətsiz qrafdır.Bir G=(V,E) qrafı aşağıdakı xüsusiyyətləri ödəyirsə, ona ağac deyilir::