Prof. Dra. Kiki Ariyanti Sugeng, M.Si., Ph.D.

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.

Sekarang, apa yang kita sebut sebagai pohon?

Pohon itu adalah graf yang tak berarah, kalau yang berarah itu kita sebut sebagai pohon berarah.

Jadi kalau cuma pohon itu biasanya graf tak berarah yang terhubung dan dia tidak punya sirkuit atau lingkaran sederhana.

Jadi artinya dia tidak punya subgraf yang berbentuk lingkaran.

Kalau pohonnya ada beberapa, jadi bentuknya tak terhubung tapi terdiri masing-masing komponen itu berupa pohon,

Contohnya yang paling sederhana adalah family tree atau pohon keluarga.

Ini adalah salah satu contoh dari Bernoulli.

Kita tahu Bernoulli adalah salah satu matematikawan yang terkenal juga.

Jadi dia punya nenek moyangnya di sini dari Nikolas, kemudian punya anak Jakob, Nikolas, Johan, Satu, dan seterusnya.

Biasanya kita masing-masing keluarga punya family tree yang seperti ini.

Ini bentuknya adalah tree karena kita lihat di dalamnya tidak ada lingkaran.

Karena ini kan orang tua ke anak-anak, jadi tidak mungkin antar anak jadi orang tua.

Definisi Pohon

DEKSRIPSI

PENGAJAR

Prof. Dra. Kiki Ariyanti Sugeng, M.Si., Ph.D.

Prof. Dra. Kiki Ariyanti Sugeng, M.Si., Ph.D.

DEKSRIPSI

Prof. Dra. Kiki Ariyanti Sugeng, M.Si., Ph.D.

Prof. Dra. Kiki Ariyanti Sugeng, M.Si., Ph.D.