Rabu, 12 Oktober 2011

Sifat-sifat Pohon (Graf Tree)

· Teorema. Misalkan G = (V, E) adalah graf tak-berarah sederhana dan jumlah simpulnya n. Maka, semua pernyataan di bawah ini adalah ekivalen:

1. G adalah pohon.

2. Setiap pasang simpul di dalam G terhubung dengan lintasan tunggal.

3. G terhubung dan memiliki m = n – 1 buah sisi.

4. G tidak mengandung sirkuit dan memiliki m = n – 1 buah sisi.

5. G tidak mengandung sirkuit dan penambahan satu sisi pada graf akan membuat hanya satu sirkuit.

6. G terhubung dan semua sisinya adalah jembatan.

· Teorema di atas dapat dikatakan sebagai definisi lain dari pohon.


mtk2Ditulis Oleh : Wayan Wardana
Anda sedang membaca postingan saya yang berjudul Sifat-sifat Pohon (Graf Tree). Apabila ingin menyebar luaskan artikel ini dimohon untuk menyertakan Link Sumber ke halaman ini : http://matematikakuadrat.blogspot.com/2011/10/sifat-sifat-pohon-graf-tree.html. Terima Kasih

(+) Komentar membangun lebih disukai.
(+) Admin WAJIB menghapus komentar yang berbau pelecehan, kasar, intimidasi, dan SARA.
(+) Link aktif dalam komentar akan terhapus secara otomatis.
(+) Terima kasih telah berkunjung

 
Selamat Datang


Selamat Datang Di Blog Matematikakuadrat
close