Kelas Matematika Diskrit

Definisi Pohon

Gratis
Kamu ada pertanyaan terkait materi ini?
Tanya Copilot AI
Definisi Pohon

Video ini membahas definisi pohon dalam Matematika Diskrit. Pohon merupakan graf tak berarah yang terhubung tanpa sirkuit atau lingkaran sederhana. Jika terdiri dari beberapa pohon yang tak terhubung, disebut sebagai hutan. Contoh sederhana pohon adalah family tree atau pohon keluarga yang merupakan salah satu kontribusi dari Bernoulli. Family tree ini menunjukkan hubungan nenek moyang hingga keturunan tanpa adanya lingkaran, menggambarkan struktur pohon yang jelas.

Level

Pengajar