- Source: Pohon (teori graf)
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.
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.
Definisi
Sebuah graf tak berarah G yang memiliki n simpul dapat dikatakan sebagai pohon apabila terpenuhi syarat-syarat berikut:
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
Kata Kunci Pencarian:
- Teori graf
- Pohon (teori graf)
- Daftar topik teori graf
- Graf lengkap
- Pohon biner
- Algoritma Prim
- Algoritma pencarian
- Daftar masalah matematika yang belum terpecahkan
- Teori bencana Toba
- Teori permainan
My Hero Academia: World Heroes’ Mission (2021)
Action, Adventure, Animation, Bioskop Online, bioskop21, BioskopKeren, Cinemaindo, Dewanonton, Drakor ID, DrakorIndo, DramaQu, Dunia21, DutaFilm, Fantasy, Ganool, gudangmovie, gudangmovie21, IndoXX1, KorDramas, LayarKaca21, Layarkaca21 INDOXXI, LK21, LK21 XXI, Nonton drama, Nonton Movie, Pahe.in, PusatFilm21, Science Fiction, Japan
Tomo Ookubo
74 min
No More Posts Available.
No more pages to load.
