Teorema 1 Pohon: Syarat Pohon

Video ini membahas tentang Teorema 1 Pohon yang menjelaskan syarat pohon dalam Matematika Diskrit. Pohon merupakan graf yang memungkinkan lintasan tunggal antara dua simpul tanpa membentuk sirkuit. Teorema ini menyatakan bahwa sebuah graf adalah pohon jika dan hanya jika setiap dua simpul di dalamnya memiliki lintasan tunggal. Dengan demikian, graf pohon tidak memuat subgraf yang membentuk lingkaran.