Salah satu bentuk graf adalah tree. Tree adalah graf tak berarah yang terhubung tanpa sirkuit sederhana. Karena tree tidak dapat memiliki sirkuit sederhana, tree tidak dapat memiliki edge ganda atau loop. Oleh karena itu, setiap tree harus berupa graf sederhana.

Tidak ada komentar:
Posting Komentar