Teorema 2 Pohon: Jumlah Simpul dan Busur

Video ini menjelaskan tentang pohon dalam Matematika Diskrit, di mana pohon merupakan graf yang memiliki N simpul dengan N-1 busur. Pohon adalah satu-satunya graf yang memiliki sifat tersebut. Jika beberapa pohon digabungkan menjadi hutan, jumlah simpul dan busurnya akan berbeda. Sebagai contoh, hutan dengan 11 simpul dan 2 komponen akan memiliki 9 busur. Selain itu, jika setiap simpul memiliki M anak dan terdapat I simpul internal, maka jumlah simpul keseluruhan adalah M-I+1.