Wibisono Sukmo Wardhono, ST, MT anyquestion?

Wibisono Sukmo Wardhono, ST, MT tree (pohon)  Bentuk khusus dari struktur suatu graf  Setiap pasangan vertex hanya dapat dihubungkan oleh suatu lintasan tertentu  Graf tak-berarah yang terhubung dan tidak memiliki sirkuit

Wibisono Sukmo Wardhono, ST, MT G 1 G 2 G 3 G 4 tree not tree forest

Wibisono Sukmo Wardhono, ST, MT Pohon Berakar Pada suatu pohon, yang sisi-sisinya diberi arah sehingga menyerupai graf berarah, maka simpul yang terhubung dengan semua simpul pada pohon tersebut dinamakan akar. Suatu pohon yang satu buah simpulnya diperlakukan sebagai akar maka pohon tersebut dinamakan pohon berakar (rooted tree). Simpul yang berlaku sebagai akar mempunyai derajat masuk sama dengan nol. Sementara itu, simpul yang lain pada pohon itu memiliki derajat masuk sama dengan satu. Pada suatu pohon berakar, Simpul yang memiliki derajat keluar sama dengan nol dinamakan daun.

Wibisono Sukmo Wardhono, ST, MT Pohon Berakar root leafes

Wibisono Sukmo Wardhono, ST, MT Pohon Berakar root leaf

Wibisono Sukmo Wardhono, ST, MT Pohon Berakar parent child sibling

Wibisono Sukmo Wardhono, ST, MT Pohon Berakar path

Wibisono Sukmo Wardhono, ST, MT Terminologi pada Pohon Berakar

Wibisono Sukmo Wardhono, ST, MT 1.Anak (child atau children) dan Orangtua (parent) b, c, dan d adalah anak-anak simpul a, a adalah orangtua dari anak-anak itu 2.Lintasan (path) Lintasan dari a ke h adalah a, b, e, h. dengan pnjang lintasannya adalah 3. f adalah saudara kandung e, tetapi, g bukan saudara kandung e, karena orangtua mereka berbeda.

Wibisono Sukmo Wardhono, ST, MT Subtree

Wibisono Sukmo Wardhono, ST, MT 4. Derajat (degree) Derajat sebuah simpul adalah jumlah anak pada simpul tersebut. 5.Daun (leaf) Simpul yang berderajat nol (atau tidak mempunyai anak) disebut daun. Simpul h, i, j, f, c, l, dan m adalah daun. 6. Simpul Dalam (internal nodes) Simpul yang mempunyai anak disebut simpul dalam. Simpul b, d, e, g, dan k adalah simpul dalam.

Wibisono Sukmo Wardhono, ST, MT 7. Aras (level) atau Tingkat

Wibisono Sukmo Wardhono, ST, MT 8. Tinggi (height) atau Kedalaman (depth) Aras maksimum dari suatu pohon disebut tinggi atau kedalaman pohon tersebut. Pohon di atas mempunyai tinggi 4.

Wibisono Sukmo Wardhono, ST, MT pohon biner (binary tree). Pohon berakar yang urutan anak-anaknya penting (diperhatikan) maka pohon yang demikian dinamakan pohon terurut (ordered tree). Sedangka, pohon berakar yang setiap simpul cabangnya mempunyai paling banyak n buah anak disebut pohon n-ary. Jika n = 2, pohonnnya disebut pohon biner (binary tree).

Wibisono Sukmo Wardhono, ST, MT spanningtree • Sub-graf merentang berupa tree. • Diperoleh dengan cara menghilangkan sirkuit di dalam graf

Wibisono Sukmo Wardhono, ST, MT spanningtree • Pohon rentang dengan bobot minimum • Contoh: Menentukan rangkaian jalan dengan jarak total seminimal mungkin yang tetap menghubungkan setiap kota satu sama lain minimum Metoda: 1.Algoritma Prim 2.Algoritma Kruskal

Wibisono Sukmo Wardhono, ST, MT algoritmaprim

Wibisono Sukmo Wardhono, ST, MT algoritmakruskal