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.



Ditulis Oleh : Wayan Wardana | matematikakuadrat.blogspot.com

mtk2Anda 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

0 comments:

Poskan Komentar

 

Bidang Datar

More Post »

Photoshop

More Post »

Bilangan

More Post »