Pohon yang satu buah simpulnya diperlakukan sebagai akar dan sisi-sisinya diberi arah sehingga menjadi graf berarah dinamakan pohon berakar [rooted tree].
1. Pohon berakar adalah pohon yang sebuah simpulnya diperlakukan sebagai akar dan sisi-sisinya diberi arah menjauh dari akar.
2. Akar mempunyai derajat masuk nol dan simpul-simpul lainnya berderajat masuk sama dengan satu.
3. Daun atau simpul terminal adalah simpul yang mempunyai derajat keluar sama dengan nol.
4. Simpul dalam atau simpul cabang adalah simpul yang mempunyai derajat keluar tidak sama dengan nol
Terminologi pada Pohon Berakar
1. Child atau children [Anak] dan parent [orangtua]
3. Descendant [Keturunan] dan ancestor [leluhur]
4. Sibling [saudara kandung]
8. Internal nodes [simpul dalam]
10. Height [tinggi] atau depth [kedalaman]
1. Child atau children [Anak] dan parent [orangtua]
Simpul y dikatakan anak simpul x jika ada
sisi dari simpul x ke y dan Orangtua dari simpul y
adalah simpul x.
Pada gambar G1 :
· Simpul b, c dan d --> anak dari simpul a
· Simpul e dan f --> anak dari simpul b
· Simpul a --> orangtua dari simpul b, c dan d
·
Simpul
b --> orangtua dari simpul e dan f
Lintasan dari simpul vi ke simpul vk adalah runtunan simpul-simpul v1, v2 ,…, vk sedemikian hingga vi adalah orangtua dari vi+1 untuk 1