Pohon (teori graf): Perbedaan antara revisi
Konten dihapus Konten ditambahkan
Membuat artikel baru |
Tidak ada ringkasan suntingan |
||
| (3 revisi perantara oleh pengguna yang sama tidak ditampilkan) | |||
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 ==
<references />
{{Math-stub}}
[[Kategori:Teori graf]]
[[Kategori:Pohon (teori graf)]]
| |||