Arborescence graph adalah suatu pohon (tree) yang mempunyai sebuah akar dan tidak mempunyai cycles. Berdasar theorema dan definisi, akan dibahas bentuk matriks arborescence•juga dibahas• perhitungan banyaknya arborescence dalam graph serta dapat menentukan bobot minimal graph arborescence
