Download Materi Matematika Diskrit : Pewarnaan Graf

Pewarnaan dari suatu graf G merupakan suatu pemetaan dari sekumpulan warna ke beberapa simpul (vertex) yang ada pada graf G sedemikian sehingga simpul yang bertetangga memiliki warna yang berbeda.

Suatu graf G dikatakan berwarna n jika terdapat n warna dalam pewarnaan graf G tersebut. Jumlah warna minimum yang diperlukan dalam pewarnaan suatu graf dinamakan bilangan kromatik, yang dinotasikan oleh )(Gχ (χ : dibaca chi).

Download (PDF, 60KB)

Download Materi Matematika Diskrit : Pohon / Tree

Pohon (tree) merupakan salah satu bentuk khusus dari struktur suatu graf. Misalkan A merupakan sebuah himpunan berhingga simpul (vertex) pada suatu graf G yang terhubung. Untuk setiap pasangan simpul di A dapat ditentukan suatu lintasan yang menghubungkan pasangan simpul tersebut.

Suatu graf terhubung yang setiap pasangan simpulnya hanya dapat dihubungkan oleh suatu lintasan tertentu, maka graf tersebut dinamakan pohon (tree). Dengan kata lain, pohon (tree) merupakan graf tak-berarah yang terhubung dan tidak memiliki sirkuit.

Download (PDF, 107KB)

Download Materi Matematika Diskrit : Himpunan

Dalam kehidupan nyata, banyak sekali masalah yang terkait dengan data (objek) yang dikumpulkan berdasarkan kriteria tertentu. Kumpulan data (objek) inilah yang selanjutnya didefinisikan sebagai himpunan. Pada bab awal ini akan dibahas tentang definisi dan keanggotaan suatu himpunan, operasi himpunan dari beberapa jenis himpunan.

Download Matematika Diskrit Bab 1 , Teori Himpunan

Silakan download materi matematika diskrit berikut agar Anda bisa mempelajari lebih detail dan lengkap. Format file berupa pdf jadi pastikan komputer Anda sudah terinstal pdf reader.

Download Materi Matematika Diskrit

Jumpa lagi dengan gusblog.com , kali ini saya akan  membagikan kumpulan materi matematika diskrit. Apa itu matematika diskrit? Matemtika Diskrit merupakan cabang matematika yang mempelajari tentang obyek-obyek diskrit.

Diskrit itu sendiri adalah sejumlah berhingga elemen yang berbeda atau elemen-elemen yang tidak bersambungan. Dimana data diskrit merupakan data yang satuannya selalu bulat dalam bilangan asli, tidak berbentuk pecahan. Contoh dari data diskrit misalnya manusia, pohon, bola dan lain-lain.

Mengapa Belajar Matematika Diskrit?

Berikut ini adalah alasan mengapa kita harus mempelajari matematika diskrit.

1. Landasan berbagai bidang matematika: logika, teori bilangan, aljabar linier dan abstrak, kombinatorika, teori graf, teori peluang (diskrit).

2. Landasan ilmu komputer: struktur data, algoritma, teori database, bahasa formal, teori automata, teori compiler, sistem operasi, dan pengamanan komputer (computer security).

3. Mempelajari latar belakang matematis yang diperlukan untuk memecahkan masalah dalam riset operasi (optimasi diskrit), kimia, ilmu-ilmu teknik, biologi, telekomunikasi, dsb.

Nah maka dari itu, bagi yang sedang mempelajari Matematika Diskrit saya sarankan untuk mempelajari Materi ini juga. Silahkan download materi Matematika Diskrit pada link dibawah ini dari bab 1 sampai materi pelengkap.

BAB I HIMPUNAN
BAB II RELASI DAN FUNGSI
BAB III KOMBINATORIKA
BAB IV TEORI GRAF
BAB V POHON (TREE)
BAB VI PEWARNAAN GRAF
MATERI PELENGKAP

Silahkan dipelajari materi matematika diskrit tersebut, semoga bermanfaat.