POHON DAN HUTAN DALAM MATEMATIKA
Definisi Pohon dan Hutan Pohon telah digunakan sejak tahun 1857 oleh matematikawan Inggris yang bernama Arthur Cayley untuk menghitung jumlah senyawa kimia.Silsilah keluarga biasanya juga digambarkan pasa bentuk pohon. Pohon adalah merupakan graf yang tak berarah terhubung yang tidak memuat sirkuit sederhana. D iagram pohon dapat digunakan sebagai alat untuk memecahkan masalah dengan menggambarkan semua alternative pemecahan. Jadi, dapat disimpulkan bahwa pohon adalah suatu graph yang banyak vertexnya sama dengan n (n>1), jika : ~ Graph tersebut tidak mempunyai lingkar dan banyaknya rusuk (n-1). ~ Graph tersebut terhubung . Contoh : H...