Operasi himpunan irisan A dan B adalah himpunan yang anggotanya A sekaligus anggota B. Dengan kata lain, irisan himpunan A dan B adalah anggota yang terdapat di kedua himpunan tersebut. Pada soal di atas, kedua himpunan tersebut mengandung angka yang sama yaitu angka 2, 4, dan angka 6. Oleh karena itu jawaban x dari ( 4, x, 6 ) adalah 2. Matematika Diskrit (descrete mathematics atau finite mathematics) adalah cabang matematika yang mengkaji objek-objek diskrit. Buku Matematika (Revisi Keempat)disusun sebagai buku teks mahasiswa yang mengambil mata kuliah Matematika Diskrit. Matematika Diskrit merupakan mata kuliah yang fundamental dalam pendidikan Ilmu Komputer atau Teknik Informatika. Bahkan, saat ini Mate Matematika Diskrit (descrete mathematics atau finite mathematics) adalah cabang matematika yang mengkaji objek-objek diskrit. Buku Matematika (Revisi Keempat)disusun sebagai buku teks mahasiswa yang mengambil mata kuliah Matematika Diskrit. Matematika Diskrit merupakan mata kuliah yang fundamental dalam pendidikan Ilmu Komputer atau Teknik Informatika. Bahkan, saat ini Matematika Dsikrit merupakan mata kuliah wajib pada program pendidikan yang termasuk dalam kelompok teknologi informasi. Bahan kuliah matematika diskrit yang disajikan di dalam buku ini meliputi: - Logika - Himpunan - Matriks, relasi dan fungsi - Induksi matematika - Algoritma dan bilangan bulat (integer) - Kombinatorial dan peluang diskrit - Aljabar boolean - Graf - Pohon - Kompleksitas algoritma. Dia menempatkan kembali pulau-pulau dan dua sisi suangai dengan titik-titik, dan jembatan-jembatan dengan kurva seperti pada gambar (b). Konfigurasi jembatan dapat dimodelkan sebagai sebuah graf seperti yang di perlihatkan digambar (b). Vertex-verteks mewakili lokasi dan rusuk-rusuk mewakili jembatan. Masalah jembatan kosisberg sekarang di sederhanakan untuk mencari di sebuah siklus dalam graf dari gambar (b) yang menyertakan semua rusuk dan semua vertex. Untuk menghormati Euler, sebuah siklus dalam sebuah graf G yang menyertakan semua rusuk dari G di sebut siklus Euler. Matrik ketegangan adalah refresetasi graf yang paling umum. Misalkan G= (V,E) adalah graf dengan n simpul, n ≥ 1. Matriks ketetanggaan adalah G adalah matriks yang berukuran n x n. Bila matriks tersebut di namakan A = [ a ij], maka a ij= {1, jika simpul i dan j bertetangga, sebaliknya a ij = 0 jika simpul i dan j tidak bertetangga. Karena matriks ketetanggaan hanya berisi 0 dan 1, maka matriks tersebut dinamakan juga matriks nol-satu (zero-one). Selain angka 0 dan 1, element matrik dapat juga dinyatakan dengan nilai false (menyatakan 0) dan true menyantakan 1). Matriks ketetanggaan di dasarkan pada pngurutan nomor simpul. ![]() Matriks ketetanggaan untuk graf sederhana dan tidak berarah selalu simetri, sedangkan untuk graf berarah matriks ketetanggannya belum tentu simetri (akan simetri jika berupa graf berarah lengkap). Selain itu diagonal utamanya selalu nol karena tidak ada sisi gelang. Refresentasi dengan matriks ketetanggaan adalah elemen matriksnya dapat diakses langsung melalui indeks. Contoh Soal Himpunan Matematika Diskrit Dan PenyelesaiannyaSelain itu, juga dapat di tentukan langsung apakah simpul i dan simpul j bertetangga. Dan derajat tiap simpul i dapat dihitung dari matriks ketetanggaan. Derajat tiap simpul i. Lintasan terpendek adalah lintasan minimum yang diperlukan untuk mencapai suatu tempat dari tempat tertentu. Lintasan minimum yang di maksud dapat dicari dengan menggunakan graf. Kp system astrology basic. FIRST TIME EVER IN ANY SOFTWARE.
0 Comments
Leave a Reply. |
AuthorWrite something about yourself. No need to be fancy, just an overview. ArchivesCategories |