Pohon berakar Pohon berakar adalah pohon yang satu buah simpulnya diperlakukan sebagai akar dan sisi-sisinya diberi arah sehingga menjadi graf berarah. Pada suatu pohon berakar, simpul yang memiliki derajat keluar sama dengan nol dinamakan daun. Terminologi pada Pohon Berakar *Anak(child atau children) dan orang tua(parent) b,c dan d adalah anak-anak simpul a, adalah orang tua dari anak-anak itu. *Lintasan (path) Lintasan dari a ke j adalah a,b,e,j. Panjang lintasan dari a ke j adalah 3. *Saudara Kandung (sibling) F adalah saudara kandung e,tetapi g bukan saudara kandung e, karena orang tua mereka berbeda. *subtree *derajat(degree) Derajat sebuah simpul adalah jumlah anak pada simpul tersebut *daun(leaf) Simpul yang berderajat nol (atau tidak mempunyai anak) disebut daun. Simpul h,i,j,f,c,l,m adalah daun. *simpul dalam (internal modes) Simpul yang mempunyai anak dise...
Postingan
Menampilkan postingan dari Juni, 2018
- Dapatkan link
- X
- Aplikasi Lainnya
Pohon (Tree) Pohon(tree) merupakan salah satu bentuk khusus graf. Suatu graf terhubung yang setiap pasangan simpulnya hanya dapat dihubungkan oleh suatu lintasan tertentu, maka graf tersebut dinamakan pohon(tree). Dengan kata lain, pohon merupakan graf tak berarah yang terhubung dan tidak memiliki sirkuit. Hutan(forest) merupakan kumpulan pohon yang saling lepas. Sifat-sifat pohon G adalah sebuah pohon Setiap pasang simpul di dalam G terhubung dengan lintasan tunggal G terhubung dan memiliki m = n-1 buah sisi G tidak mengandung sirkuit dan memiliki m = n-1 buah sisi G tidak mengandung sirkuit dan penambahan saru sisi pada graf akan membuat hanya satu sirkuit G terhubung dan semua sisinya adalah jembatan ===============Pohon Merentang (spanning tree)============== Spanning tree dari suatu graf terhubung merupakan subgraf merentang yang berupa pohon. Pohon merentang diperoleh dengan cara menghilangkan sirkuit did...
- Dapatkan link
- X
- Aplikasi Lainnya
RANGKAIAN LOGIKA Rangkaian logika adalah rangkaian yang menerapkan dasar-dasar logika dalam pemakaiannya. Gerbang logika beroperasi berdasarkan sistem bilangan biner yaitu bilangan yang hanya memiliki 2 kode simbol yaitu 0 dan 1 dengan menggunakan teori Aljabar Boolean. Beberapa jenis-jenis gerbang logika: 1. Gerbang AND Gerbang AND memerlukan 2 atau lebih masukan untuk menghasilkan hanya 1 keluaran(output). Gerbang AND akan menghasilkan keluaran 1 apabila semua masukan bernilai 1 dan akan menghasilkan keluaran 0 apabila salah satu dari masukan bernilai 0 2. Gerbang OR Gerbang OR memerlukan 2 atau lebih masukan untuk menghasilkan hanya 1 keluaran. Gerbang OR akan menghasilkan keluaran 1 apabila salah satu masukan bernilai 1 dan jika ingin menghasilkan keluaran 0 maka semua masukan harus bernilai 0. 3. Gerbang NOT Gerbang NOT hanya memerlukan sebuah masukan untuk menghasilkan hanya 1 keluaran. Gerbang NOT disebut...
- Dapatkan link
- X
- Aplikasi Lainnya
Graf Graf merupakan pasangan tak berurutan yang terdiri dari himpunan tak kosong berupa titik/simpul (vertex) dan himpunan kosong berupa himpunan sisi (edge). Jenis-jenis graf Berdasarkan ada tidaknya gelang atau sisi ganda pada suatu graf 1. Graf sederhana Graf yang tidak mengandung gelang maupun sisi ganda. 2. Graf tak sederhana Graf yang mengandung isi ganda atau gelang. Berdasarkan jumlah simpul pada suatu graf 1. Graf berhingga Graf berhingga adalah graf yang jumlah simpulnya n, berhingga. 2. Graf tak berhingga Graf yang tak berhingga ialah graf yang banyak simpulnya n, tak berhingga. Berdasarkan orientasi arah pada sisi 1. Graf berarah Graf yang setiap sisinya diberikan orientasi arah. 2. Graf yang tak berarah Graf yang sisinya tidak mempunyai orientasi arah ===================Terminologi Graf===================== 1. Berte...
- Dapatkan link
- X
- Aplikasi Lainnya
Aljabar Boolean Hukum Hukum Aljabar Boolean 1. Hukum Identitas (i) a + 0 = a (ii) a 1 = a 2. Hukum idempoten: (i) a + a = a (ii) a a = a 3. Hukum komplemen: (i) a + a ’ = 1 (ii) aa ’ = 0 4. Hukum dominansi: (i) a 0 = 0 (ii) a + 1 = 1 5. Hukum involusi: (i) ( a ’)’ = a 6. Hukum penyerapan: (i) a + ab = a (ii) a ( a + b ) = a 7. Hukum komutatif: (i) a +...