INFIX, POSTFIX, dan PREFIX Ada tiga bentuk penulisan notasi matematis di komputer, satu bentuk adalah yang umum digunakan manusia (sebagai input di komputer) yaitu infix, dan dua yang digunakan oleh komputer (sebagai proses), yaitu postfix dan infix. Berikut contoh-contohnya 1. Konversi Infix ke Postfix Untuk mengetahui bentuk postfix dari notasi infix, ada tiga cara yang dapat dilakukan, yaitu (1) manual, (2) stack, dan (3) binary tree. Berikut contoh notasi infixnya: A * ( B + C ) / D ^ E – F 1.a. Cara Manual Caranya adalah dengan menyederhanakan notasi menjadi dua operand (variabel) dan satu operator, seperti A + B. Langkah 1: tentukan (berdasarkan derajat operasi) mana yang akan diproses terlebih dulu. Diperoleh ( B + C ). Jika ( B + C ) dianggap G, maka notasi infix tadi menjadi: A * G / D ^ E – F Langkah 2: dari hasil langkah 1, disederhanakan lagi, kali ini ((berdasarkan derajat operasi) akan disederhanakan D ^ E. Bila D ^ E dianggap H, maka notasi infix tadi
TREE (POHON) Pohon ( Tree ) adalah graf tak-berarah terhubung yang tidak mengandung sirkuit. Keterangan gambar (dari kiri ). 1. Graf Pohon 2. Graf Pohon 3. Graf Tidak Pohon 4. Graf Tidak Pohon Hutan ( Forest ) adalah kumpulan pohon yang saling lepas, graf yang tidak terhubung yang tidak mengandung sirkuit. Setiap komponen di dalam graf tersebut adalah pohon. Sifat-sifat pohon: 1. Misalkan G merupakan suatu graf dengan n buah simpul dan tepat n – 1 buah sisi. 2. Jika G tidak mempunyai sirkuit maka G merupakan pohon. 3. Suatu pohon dengan n buah simpul mempunyai n – 1 buah sisi. 4. Setiap pasang simpul di dalam suatu pohon terhubung dengan lintasan tunggal. 5.Misalkan G adalah graf sederhana dengan jumlah simpul n,jika G tidak mengandung sirkuit maka penambahan satu sisi pada graf hanya akan membuat satu sirkuit. Ciri – ciri hutan : Banyaknya titik = n Banyaknya pohon = k Banyaknya rusuk = n-k Spanning Tree Spanning Tree adalah subgraph G merupakan pohon dan mencakup semua t