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 No. Infix Postfix Prefix 1 A + B A B + + A B 2 (A + B) * C A B + C * * + A B C 3 A * ( B + C) A B C + * * A + B C 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 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 me...
Pohon (tree) adalah graf tak-berarah terhubung yang tidak mengandung sirkuit. Gambar G1 dan G2 disebut pohon karena telah memenuhi syarat sesuai definisi pohon itu sendiri. Gambar G3 tidak bisa disebut pohon karena gambar tersebut mengandung sirkuit. Gambar G4 tidak bisa disebut pohon karena gambar tersebut memiliki graf yang tidak terhubung. Hutan (forest) adalah kumpulan pohon yang saling lepas. Bisa juga diartikan dengan graf tak terhubung yang tidak mengandung sirkuit, dalam hal ini setiap komponen di dalam graf terhubung. Sifat-sifat Pohon Misalkan G = (V,E) adalah graf tak-berarah sederhana dan jumlah simpulnya n, maka : 1. G adalah pohon 2. Setiap pasang simpul di dalam G terhubung dengan lintasan tunggal 3. G terhubung dan memiliki m = n -1 buah sisi 4. G tidak mengandung sirkuit d...
