Pohon (teori graf): Perbedaan antara revisi
Konten dihapus Konten ditambahkan
k Menambah Kategori:Teori graf menggunakan HotCat |
|||
Baris 3:
Istilah pohon atau ''trees'' digunakan pertama kali pada tahun 1857 oleh matematikawan Inggris [[Arthur Cayley]], ketika ia menggunakan istilah tersebut untuk menghitung jenis senyawa kimia tertentu.<ref name=":0">{{Cite book|last=Rosen|first=Kenneth H.|date=2013|url=http://worldcat.org/oclc/1103788578|title=Discrete Mathematics and Its Applications|location=New York|publisher=McGraw-Hill|isbn=978-0-07-338309-5|edition=7|pages=|language=Inggris|oclc=1103788578|url-status=live}}</ref>
== Definisi ==
Sebuah graf tak berarah ''G'' yang memiliki ''n'' simpul dapat dikatakan sebagai pohon apabila terpenuhi syarat-syarat berikut:<ref>{{Cite journal|last=Van Dooren|first=Paul|date=Agustus 2009|title=Graph Theory and Applications|url=|journal=Université catholique de Louvain|volume=|issue=|pages=|doi=}}</ref>
* Simpul-simpul pada ''G'' saling terhubung melalui ''n'' − 1 sisi.
* ''G'' bersifat asiklik (tidak membentuk sirkuit).
* Terdapat hanya satu sisi yang menghubungkan dua simpul.
* Penambahan sebuah sisi antara dua simpul akan membentuk tepat satu sirkuit.
* Pengurangan sebuah sebarang sisi akan memutuskan ''G''.
== Referensi ==
| |||