Matematika Diskret

PREFIX, INFIX Dan POSTFIX Dalam struktur data yang kita pelajari secara umum ada 3 notasi operasi yang dilakukan untuk suatu operasi aritmatika, yakni Infix, Prefix dan Postfix. Dan untuk mengetahui notasi-notasi yang di atas itu sebelumnya kita harus mengenal dan mengetahui indikator yang ada di notasi tersebut. Notasi ini terbentuk dari Operand (data yang membantu dalam proses) dan Operator (fungsi yang di gunakan dalam proses). Contohnya :  A + B * C 2 + 5 * 3 Keterangan : -->> A, B, C, 2, 3, 5  >> Operand                     -- >> +, *                 >> Operator Setelah mengenal dan mengetahui Operand dan Operator, maka mari kita mengenal juga tingkat / level dalam notasi tersebut : ()      --->>>  Kurung ...

POHON ( Tree )  A. Definisi       Pohon ( Tree ) telah di gunakan sejak tahun 1857 oleh Arthur Cayley (seorang matematikawan asal Inggris) untuk menghitung jumlah senyawa kimia. Pohon ( tree) adalah sejenis graf tak berarah yang tidak mengandung sirkuit.      Sifat-Sifat Pohon      Misalkan G = (V,E) adalah graf tak-berarah sederhana dan jumlah simpulnya n, maka G adalah pohon. Setiap pasang simpul di dalam G terhubung dengan lintasan tunggal. G terhubung memiliki m = n-1 buah sisi. G tidak mengandung sirkuit dan memiliki m = n-1 buah sisi. G tidak mengandung sirkuit dan penambahan sati sisi pada graf akan membuat hanya satu sirkuit. G terhubung dan semua sisinya adalah jembatan (jembatan adalah sisi yang bila dihapus menyebabkan graf terpecah menjadi dua komponen).  B. Spanning Tree           Adalah subgraf G yang merupakan po...