Pohon (teori graf)
graf yang tak berarah, terhubung, dan asiklik
Dalam teori graf, sebuah pohon adalah graf tak berarah yang setiap dua simpul (vertice) atau titiknya (node) saling terhubung melalui hanya sebuah sisi (edge) atau garis (line), dan tidak membentuk sirkuit atau putaran (asiklik). Sekumpulan pohon yang tidak saling terhubung dalam sebuah graf asiklik tak berarah diistilahkan sebagai hutan.[1]
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.[1]
Referensi
- ^ a b Rosen, Kenneth H. (2013). Discrete Mathematics and Its Applications (dalam bahasa Inggris) (edisi ke-7). New York: McGraw-Hill. ISBN 978-0-07-338309-5. OCLC 1103788578.