Dalam konteks teori graf, pohon (tree) adalah graf khusus yang memiliki beberapa sifat unik. Berikut penjelasannya:
Definisi Pohon (Tree)
• Pohon adalah graf tak berarah yang terhubung dan tidak memiliki siklus.
• Terhubung: Semua simpul dalam pohon saling terhubung melalui jalur.
• Tidak memiliki siklus: Tidak ada lintasan tertutup (loop) di dalam graf.
Ciri-Ciri Pohon
1. Terhubung: Semua simpul dalam pohon bisa dijangkau dari simpul lainnya.
2. Tidak Ada Siklus: Tidak ada lintasan yang kembali ke simpul awal (lintasan tertutup).
3. Jika sebuah pohon memiliki n simpul, maka jumlah sisinya adalah n-1 .
4. Antara dua simpul dalam pohon, terdapat tepat satu jalur unik.
5. Menambahkan satu sisi ke pohon akan membentuk siklus, menghapus satu sisi akan membuatnya tidak terhubung.
Definisi Pohon (Tree)
• Pohon adalah graf tak berarah yang terhubung dan tidak memiliki siklus.
• Terhubung: Semua simpul dalam pohon saling terhubung melalui jalur.
• Tidak memiliki siklus: Tidak ada lintasan tertutup (loop) di dalam graf.
Ciri-Ciri Pohon
1. Terhubung: Semua simpul dalam pohon bisa dijangkau dari simpul lainnya.
2. Tidak Ada Siklus: Tidak ada lintasan yang kembali ke simpul awal (lintasan tertutup).
3. Jika sebuah pohon memiliki n simpul, maka jumlah sisinya adalah n-1 .
4. Antara dua simpul dalam pohon, terdapat tepat satu jalur unik.
5. Menambahkan satu sisi ke pohon akan membentuk siklus, menghapus satu sisi akan membuatnya tidak terhubung.