0 penilaian0% menganggap dokumen ini bermanfaat (0 suara)
8 tayangan1 halaman
Dokumen berisi informasi tentang Wesley Yosa Fullerton Manurung yang merupakan siswa kelas 3KA22 dengan NPM 16119580. Dokumen juga berisi tiga pertanyaan tentang definisi pohon, sifat-sifat pohon, dan pohon merentang beserta jawabannya.
Deskripsi Asli:
Judul Asli
Tugas vclass3_3KA22_Wesley Yosa Fullerton Manurung_3KA22_16119580
Dokumen berisi informasi tentang Wesley Yosa Fullerton Manurung yang merupakan siswa kelas 3KA22 dengan NPM 16119580. Dokumen juga berisi tiga pertanyaan tentang definisi pohon, sifat-sifat pohon, dan pohon merentang beserta jawabannya.
Dokumen berisi informasi tentang Wesley Yosa Fullerton Manurung yang merupakan siswa kelas 3KA22 dengan NPM 16119580. Dokumen juga berisi tiga pertanyaan tentang definisi pohon, sifat-sifat pohon, dan pohon merentang beserta jawabannya.
1. Jelaskan apa yang dimaksud dengan pohon (tree)?
2. Sebutkan sifat-sifat pohon
3. Apa yang dimaksud dengan pohon merentang?
Jawab :
1. Pohon adalah graf tak-berarah terhubung yang tidak mengandung sirkuit
2. Teorema. Misalkan G = (V, E) adalah graf tak-berarah sederhana dan jumlah simpulnya n. Maka, semua pernyataan di bawah ini adalah ekivalen: - G adalah pohon. - Setiap pasang simpul di dalam G terhubung dengan lintasan tunggal. - G terhubung dan memiliki m = n – 1 buah sisi. - G tidak mengandung sirkuit dan memiliki m = n – 1 buah sisi. - G tidak mengandung sirkuit dan penambahan satu sisi pada graf akan membuat hanya satu sirkuit. - G terhubung dan semua sisinya adalah jembatan.
- Teorema di atas dapat dikatakan sebagai definisi lain dari pohon.
3. - Pohon merentang dari graf terhubung adalah upagraf merentang yang berupa pohon. - Pohon merentang diperoleh dengan memutus sirkuit di dalam graf.