• Pohon(tree)
merupakan salah satu bentuk khusus dari struktur graf. Misalkan A merupakan sebuah himpunan berhingga simpul (vertex) pada suatu graf G yang terhubung . untuk setiap pasangan simpul di A dapat ditentukan suatu lintasan yang menghubungkan pasangan simpul tersebut. Suatu graf terhubung yang setiap pasangan simpulnya hanya dapat di hubungkan oleh suatu lintasan tertentu ,maka graf tersebut dinamakn pohon (tree). Dengan kata lain , pohon (tree) merupakan graf tak berarah yang terhubung dan tidak memiliki sircuit .

• Hutan (forest)
merupaka kumpulan pohon yang saling lepas. Dengan kata lain , hutan merupakan graf tidak terhubung yang tidak mengandung sirkuit . setiap komponen dalam graf terhubung tersebut adalah pohon.
• Spaning tree(pohon merentang minimum)
Spaning tree dari suatu graf terhubung merupakan subgraf merentang yang berupa pohon . pohon merentang diperoleh dengan cara menghilangkan sirkuit di dalam graf tersebut.
• Pohon berakar
Pada suatu pohon , yang sisi-sisinya diberi arah sehingga menyerupai graf berarah , maka simpul yang terhubung dengan semua simpul pada pohon tersebut dinamakan akar. suatu pohon yang satu buah simpulnya diperlakukan sebagai akar maka pohon tersebut dinamakan pohon berakar (rooted tree). Simpul yang berlaku sebagai akar mempunyai derajat masuk sama dengan nol. Sementara itu , simpul yang lain pada pohon itu memiliki derjat masuk sama dengan satu. Pada suatu pohon berakar , simpul yang memiliki derajat keluar sama dengan nol dinamakan daun.


untuk penjelasan dan ilustrasi lebih lengkap, silahkan anda download materinya (DISINI) semoga bermanfaat.....