H

P A

H

S I

K A

R

MATEMATIKA DISKRIT
PANDUAN KULIAH
STM – To Make Each Day Count

L

I
A N

P

Anything you're good at contributes to happiness – Apapun kebisaan yang saya miliki adalah sumber kebahagiaan (BERTRAND RUSSELL, 1872 – 1970)

SEKOLAH TINGGI MATEMATIKA – IN THE SECOND YEAR
HPUTUTH MARET 2012

DAFTAR ISI
1. Matematika Diskrit .......................................................................................... 2 2. SILABUS ........................................................................................................ 2 A. B. C. E. A. B. A. i. ii. Penjelasan Umum ....................................................................................... 2 Kemajuan Kuliah ......................................................................................... 3 Uji coba soal ujian ...................................................................................... 3 Penjelasan Materi Kuliah ............................................................................. 3 Kuliah ........................................................................................................ 6 Tugas ........................................................................................................ 7 Desain ....................................................................................................... 9 Kover ...................................................................................................... 9 Kata Penyemangat ................................................................................. 10

D. Ujian Tertulis .............................................................................................. 3 3. Kalender ........................................................................................................ 6

4. Pedoman Tugas ............................................................................................. 9

iii. Fakta Objektif ........................................................................................ 10 iv. Peta Pikiran ........................................................................................... 11 v. Soal Biasa .............................................................................................. 11 vi. Soal Pembuktian .................................................................................... 12 vii. Jawaban Ringkas ................................................................................... 12 viii. Jawaban Runtut ..................................................................................... 12 ix. Esai Sederhana ...................................................................................... 13 x. B. C. i. ii. Esai Lengkap ......................................................................................... 14 Bacaan ..................................................................................................... 16 Video ....................................................................................................... 17 Nilai Akhir .............................................................................................. 17 Nilai Tugas ............................................................................................ 18

5. Penilaian ...................................................................................................... 17

iii. Denda ................................................................................................... 19 iv. Kehadiran .............................................................................................. 19 6. Permainan ................................................................................................... 19

Adapt Truth In You

1 1

2007). pembuatan tugas mingguan. Ed. 2011).The Heart of Mathematics. Subjek utama kuliah MDT adalah matematika kombinatorial (combinatorial mathematics) (Grimaldi. 2. Objek yang dipelajari adalah himpunan terhitung (countable set). dan (5) aplikasi dan pemodelan (applications and modeling). MATEMATIKA DISKRIT Matematika Diskrit (MDT) adalah kuliah mengenai struktur matematika yang pondasinya adalah diskrit. 2004). metode evaluasi. 2007).1. graph terbatas (finite graphs). 5 (2003) Grimaldi . An Invitation to Effective Thinking (2010) Grimaldi . PENJELASAN UMUM Penjelasan umum diberikan di jumpa ke-1 untuk memberikan pemahaman tentang konten kuliah. Bacaan yang wajib dipelajari adalah:    Burger . dan bacaan yang digunakan. yang maknanya tidak mendukung atau memerlukan notasi kontinu. Kuliah MDT yang sukses mestinya secara hati-hati mencampur dan menyeimbangkan kelima tema tersebut (Rosen. (3) struktur diskrit (discrete structures). Lima tema utama yang saling rajut membentuk pemahaman MDT adalah (1) logika matematika (mathematical reasoning). 5 (2004) Adapt Truth In You 2 2 . SILABUS Kuliah diberikan dalam 16 (enam belas) kali jumpa dengan konten sebagai berikut:     Penjelasan umum dan kemajuan kuliah Uji coba soal ujian Ujian tertulis Penjelasan materi kuliah 2 kali 2 kali 2 kali 10 kali A.Discrete and Combinatorial Mathematics. An Applied Introduction. dan bahasa formal (formal languages) (Wikipedia. Ed. (4) berpikir algoritma (algorithmic thinking). Instructor's Solution Manual.Discrete and Combinatorial Mathematics. MDT adalah kuliah tentang sistem terbatas (finite systems) (Lipschutz. tujuan yang ingin dicapai. seperti bilangan bulat (integer). (2) analisis kombinatorial (combinatorial analysis).

Waktu ujian ditentukan sekitar 100 menit. penggantian soal UTS. UJI COBA SOAL UJIAN Pada tugas mingguan yang diberikan.30 dengan jeda 10 menit untuk istirahat. hasil uji coba soal UTS. D. dengan demikian waktu untuk menyelesaikan soal sekitar 10 menit per soal. Kuliah disampaikan dalam 10 kali jumpa. Jumpa akan diawali dengan penjelasan ringkas mengenai materi Adapt Truth In You 3 3 . KEMAJUAN KULIAH Kemajuan kuliah diberikan pada jumpa ke-9 untuk memberikan penjelasan tentang jalannya kuliah tahap pertama (sampai dengan tengah semester) meliputi proses pembuatan soal ujian tengah semester (UTS). Ujian terdiri dari 10 (sepuluh) soal dengan bobot merata. PENJELASAN MATERI KULIAH Kuliah MDT merupakan kuliah berbobot 4 (empat) satuan kredit semester (SKS) atau setara dengan 200 menit.50 sampai dengan pukul 13. Usai uji coba kemudian diberikan penjelasan singkat mengenai cara menjawab soal tanpa memberikan solusi akhir yang tuntas. Kemajuan kuliah disampaikan untuk memberikan penjelasan tentang:   Apakah ada perbedaan yang signifikan antara uji coba dengan ujian tertulis? Apakah ada pengaruh tugas mingguan pra UTS terhadap hasil ujian tertulis (UTS)? C. Dari soal yang terkumpul kemudian diseleksi 10 (sepuluh) soal yang kemudian diuji-cobakan dalam yang 100 menit. Penjelasan hanya untuk mengarahkan siswa agar mampu menemukan solusinya secara mandiri. E. Ujian UTS diberikan pada jumpa ke-8 dan UAS pada jumpa ke-16. Setiap jumpa diisi dengan diskusi tentang tugas yang telah disampaikan. siswa diwajibkan membuat satu soal dan jawaban. dan statistik tentang nilai uji coba UTS.B. UJIAN TERTULIS Ada dua jenis ujian yaitu ujian tengah semester (UTS) dan ujian akhir semester (UAS). Materi ujian diciptakan berdasarkan kumpulan soal dan jawab yang dihimpun dari tugas mingguan setelah mempertimbangkan hasil uji coba soal ujian UTS. dan tugas mingguan pra UTS. Kuliah dimulai pukul 09. ujian UTS. Kumpulan seluruh soal dan jawaban ini kemudian dipilih disesuaikan dengan topik yang sedang dibahas dan tingkat kesulitannya.

3. Contoh dan Definisi 3.4 Generalisasi Prinsip 3. dan Contoh Adapt Truth In You 4 4 . Euler Trail dan Sirkuit 3.1. Subgraph.4.2. Hamiltonian Path dan Siklus 3.1 Koneksi dan Tabel Kebenaran 1.1 Set dan Subset 1. Tree 3.1 Logika Matematika 1. dan penghapus.2. Graph 3.1.1. Definisi. Komplemen.2. Analisis Kombinatorial (Combinatorial Analysis) Topik ini terdiri dari: 2.4 Kuantor 1. Selain fasilitas komputer dan LCD.2 Ekuivalensi Logis 1.1 Menghitung 2. kuliah juga disampaikan menggunakan papan tulis.3 Teorema Binomial 2.tugas mingguan kemudian dilanjutkan dengan penayangan tugas mingguan salah satu siswa menggunakan fasilitas komputer dan layar LCD yang tersedia di ruang kelas. Pewarnaan Graph dan Polinomial Kromatik 3.1.1.2 Permutasi 2.1.2. Sifat.1.5 Menghitung dan Diagram Venn 2.1.2 Operasi Set dan Hukum Teori Set 1.1.2.5.2 Teknik Menghitung 2.1 Aturan Penjumlahan dan Perkalian 2.3 Induksi Matematika 2.3 Implikasi Logis 1.6. dan Graph Isomorfisme 3.2. Logika Matematika (Mathematical Reasoning) Topik ini terdiri dari: 1.4 Kombinasi dengan Repetisi 2. spidol.3 Prinsip Inklusi dan Eksklusi 2.2.1 Permutasi dan Kombinasi 2.1.1. Graph Palanr 3.1.1.2.2 Himpunan dan Induksi Matematika 1.1. Kesepuluh materi kuliah MDT bertumpu pada lima tema utama yaitu: 1.2 Prinsip Sangkar Merpati 2.1.2.2.1.1.1. Struktur Diskrit (Discrete Structures) Topik ini terdiri dari: 3.

1.4. Relasi 4.2. Matriks Satu-Kosong dan Graph Berarah 4. Definisi Rekursif 4.3. Rekursif 4.3. Metode Fungsi Pembangkit 5.3.1.1. Relasi Ekuivalensi dan Partisi 4. Mesin Finite State 5. Komponen Biconnected dan Titik Artikulasi 4.3.2.6.1. Contoh Perkenalan 5. Teknik Kalkulasi 5.1. Fungsi Pembangkit 5.2.5. Diagram Hasse 4. Tree Berbobot dan Kode Prefiks 3.3.1. Relasi Recurrence Linear Orde Pertama 4. Aplikasi Dan Pemodelan (Applications And Modeling) Topik ini terdiri dari: 5.1. Perjumpaan Kedua 5.1. Akar Tree 3.2.1. Proses Minimisasi Adapt Truth In You 5 5 . Sifat Relasi 4.2.2.2. Tree dan Sorting 3.2. Berpikir Algoritma (Algorithmic Thinking) Topik ini terdiri dari: 4.1. Teori Set dan String 5.1.1.2.2. Relasi Recurrence Linear Homogen Orde Kedua 4.2.2. Fungsi Pembangkit Eksponensial 5. Perjumpaan Pertama 5.2. Relasi Recurrence Non Homogen 5.4.2.3.1.4.2.1.5.4.2.1. Operator Jumlahan 5.2.1. Partisi Bilangan Bulat 5.2.2.4.

3. KALENDER A. KULIAH Jumpa 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 Topik Diskusi Penjelasan Umum Logika Matematika Himpunan dan Induksi Matematika Permutasi dan Kombinasi Teknik Menghitung (Counting Techniques) Graph Uji Coba Ujian UTS Ujian Tengah Semester (UTS) Penjelasan Kemajuan Kuliah Tree Relasi Rekursif Fungsi Pembangkit Mesin Finite State Uji Coba Ujian UAS Ujian Akhir Semester (UAS) Grimaldi (2003) Grimaldi (2003) Grimaldi (2003) Grimaldi (2003) & Burger (2010) Grimaldi (2003) Tugas Mingguan Tugas Mingguan Ujian UTS Grimaldi (2003) Grimaldi (2003) Grimaldi (2003) Grimaldi (2003) Grimaldi (2003) Tugas Mingguan Tugas Mingguan Sumber Tanggal 24 Mar 12 31 Mar 12 07 Apr 12 14 Apr 12 21 Apr 12 28 Apr 12 05 Mei 12 12 Mei 12 26 Mei 12 02 Jun 12 09 Jun 12 16 Jun 12 23 Jun 12 30 Jun 12 07 Jul 12 21 Jul 12 Adapt Truth In You 6 6 .

3 Logical Implication: Rules of Inference 2.4 The Use of Quantifiers Himpunan dan Induksi Matematika: 3. and Graph Isomorphism 11.3 Counting and Venn Diagrams Teknik Menghitung (Counting Techniques): 2.5 The Pigeonhole Principle 8.2 Set Operations and the Laws of Set Theory 4.4 Planar Graphs 11.5 Hamilton Paths and Cycles 11.3 Vertex Degree: Euler Trails and Circuits 11.2 Permutations 1.1 The Rules of Sum and Product 1.1 Counting 5.4 Combinations with Repetition 3.2 Logical Equivalence: The Laws of Logic 2.B.1 The Well-Ordering Principle: Mathematical Induction Permutasi dan Kombinasi: 1.2 Subgraphs.1 The Principle of Inclusion and Exclusion 8.6 Graph Coloring and Chromatic Polynomials Uji Coba Ujian UTS Ujian Tengah Semester (UTS) Penjelasan Kemajuan Kuliah Tree: Grimaldi (2003) Esai MDT 1 Sumber Tugas 3 Grimaldi (2003) Esai MDT 2 4 Grimaldi (2003) Esai MDT 3 5 Grimaldi (2003) & Burger (2010) Esai MDT 4 6 Grimaldi (2003) Esai MDT 5 Adapt Truth In You 7 8 9 10 Tugas Mingguan Tugas Mingguan Hasil UTS Grimaldi (2003) Esai 7 7 . TUGAS Temu 1 2 Topik Diskusi Penjelasan Umum Logika Matematika: 2. Complements.1 Definitions and Examples 11.3 Combinations: The Binomial Theorem 1.1 Sets and Subsets 3.2 Generalizations of the Principle Graph: 11.1 Basic Connectives and Truth Tables 2.

3 The Nonhomogeneous Recurrence Relation Generating Function: 9.1 Definitions.4 Equivalence Relations and Partitions Rekursif: 4. 5 The Summation Operator 10.1 The First-Order Linear Recurrence Relation 10.2 Finite State Machines: A First Encounter 6.12.2 Recursive Definitions 10.2 Computer Recognition: Zero-One Matrices and Directed Graphs 7. Properties.3 Partial Orders: Hasse Diagrams 7.4 Weighted Trees and Prefix Codes 12.1 Relations Revisited: Properties of Relations 7.5 Biconnected Components and Articulation Points 11 Relasi: 7.4 The Exponential Generating Function 9.3 Partitions of Integers 9.3 Trees and Sorting 12.1 Introductory Examples 9.3 Finite State Machines: A Second Encounter 7.2 The Second-Order Linear Homogeneous Recurrence Relation with Constant Coefficients 10.4 The Method of Generating Functions Mesin Finite State: 6.5 Finite State Machines: The Minimization Process Uji Coba Ujian UAS Ujian Akhir Semester (UAS) Grimaldi (2003) MDT 6 Esai MDT 7 12 Grimaldi (2003) Esai MDT 8 13 Grimaldi (2003) Esai MDT 9 14 Grimaldi (2003) Esai MDT 10 Adapt Truth In You 15 16 Tugas Mingguan Tugas Mingguan 8 8 .2 Definition and Examples: Calculational Techniques 9.1 Language: The Set Theory of Strings 6.2 Rooted Trees 12. and Examples 12.

DESAIN I. Kover dinilai karena ada proses kreatif dalam pembuatannya. PEDOMAN TUGAS A. Kover sangat penting karena menunjukkan identitas pengarang. tulisan. dan gambar. KOVER Jangan menilai isi buku dari kovernya tetapi nilailah dari isinya. Contoh: Adapt Truth In You 9 9 .4. Sosok penulis tidak dihadirkan sebagai foto diri namun secara kreatif diwakilkan oleh simbol grafis.

terserang flu. diperlukan sebanyak 5 (lima) lembar kutipan langsung. Gangguan yang berkaitan dengan kesehatan dan emosi atau gangguan yang berkaitan dengan ekonomi. Fakta objektif merupakan kutipan langsung yang direkam secara apa adanya. Teknik yang digunakan adalah menggunakan printscreen-paste melalui paint. Ada beberapa kendala yang mengintai proses pencarian ini. 3 Adapt Truth In You 10 10 . Kurang tidur. KATA PENYEMANGAT Mencari ilmu adalah perjuangan! Upaya ini memerlukan semangat tinggi untuk bertahan sampai selesai mengikuti ujian UAS.II. FAKTA OBJEKTIF Fakta objektif merupakan data yang dikumpulkan dari hasil membaca teks buku dan merupakan potongan yang menarik minat dan layak dikumpulkan untuk dirangkai menjadi suatu pengertian. atau kurang tidur adalah contoh yang pertama sedangkan kurang jajan dan telat bayar kuliah adalah contoh gangguan kedua. salah satunya adalah mencari kata-kata yang dapat menggugah dari tokoh-tokoh terkenal di bidang sains atau matematika. Imagination will take you everywhere. Contoh: Prinsip dasar menghitung. III. Untuk mempertahankan semangat mencari ilmu agar selalu dalam kondisi puncak. Dari setiap tugas mingguan yang diberikan. kemudian setelah di-cut sesuai bagian yang diinginkan di-paste di lembar word. Contoh: Logic will get you from A to B. Setiap kutipan perlu diberi label yang diikuti dengan nomor halaman sebagai penanda untuk memudahkan referensi apabila ada tulisan yang perlu detil penjelasan. hal.

IV. Selesaikan. Contoh: V.” Gunakan bahasa Indonesia sebagai bahasa ilmiah. atau kalimat perintah semisal lainnya. SOAL BIASA Soal biasa adalah pernyataan yang dimulai dengan kata. 11 11 . PETA PIKIRAN Seluruh label fakta objektif kemudian dikategori sesuai plot tulisan yang ingin disampaikan penulis. Soal wajib ditulis dalam bahasa Indonesia sekalipun sumbernya dari bahasa Inggris. dapat menggunakan aplikasi xmind. Agar memudahkan alur pikir. dengan pembatasan untuk setiap . “Hitunglah. Unsur yang dinilai adalah kemahiran siswa memilih kata dalam merumuskan gagasannya. Carilah. Pengkategorian menggunakan hubungan logis antar fakta yang membentuk suatu pemahaman. Adapt Truth In You Contoh: Tentukan fungsi pembangkit (generating function) dan tunjukkan koefiesien suku dari fungsi yang diperlukan untuk mendapatkan solusi bulat persamaan: .

” Gunakan bahasa Indonesia sebagai bahasa ilmiah. Soal wajib ditulis dalam bahasa Indonesia sekalipun sumbernya dari bahasa Inggris. Tunjukkan. VIII. untuk setiap . ( ) ( )( )( ) ( )( ) Adapt Truth In You 12 12 .VI. atau kalimat perintah semisal lainnya. Unsur yang dinilai adalah kemahiran siswa memilih kata dalam merumuskan gagasannya. JAWABAN RUNTUT Jawaban runtut adalah pernyataan yang selain menyampaikan hasil akhir dari soal namun juga menguraikan algoritma (langkah-langkah) pengerjaan soal. “Buktikan. Ceritakan. JAWABAN RINGKAS Jawaban singkat adalah pernyataan yang langsung menunjukkan hasil akhir dari soal. Adakah diantara ke-empat teman John yang berhasil memikat si gadis pirang? VII. Contoh: Fungsi pembangkit ( ) adalah. dengan pembatasan adalah 35. SOAL PEMBUKTIAN Soal pembuktian adalah pernyataan yang dimulai dengan kata. Coba ceritakan secara singkat alur algoritmanya. Contoh: Koefiesien suku dari fungsi yang diperlukan untuk mendapatkan solusi bulat persamaan: . Unsur yang dinilai adalah kemahiran siswa memilih kata dalam merumuskan gagasannya. Unsur yang dinilai adalah kemahiran siswa memilih kata dalam merumuskan gagasannya. Jawaban singkat merupakan kesimpulan akhir dari algoritma (langkah-langkah) pengerjaan soal. Contoh: Gagasan John Nash tentang governing dynamics muncul pada saat bersama ke-empat temannya membicarakan pesona seorang gadis pirang dan keempat teman gadis itu.

(2) mengumpulkan fakta objektif. (3) membuat peta pikiran. Sebuah graf G terdiri dari dua hal: (I) V = V (G) elemen yang disebut simpul. Esai dinilai berdasarkan kreatifitas siswa menemukan kata yang tepat untuk menyampaikan gagasannya. Adapt Truth In You 13 13 . Ini adalah permutasi multi n – objek.disebut endpoint e. ada sebanyak ( ada sebanyak ( ada sebanyak ( ada sebanyak ( ada sebanyak 1 Jadi koefisien dari ekspresi adalah 35. (Ii) Satu set E = E (G) unordered pasangan simpul yang berbeda disebut tepi G. Ini terjadi apabila. e tepi dikatakan insiden pada masing-masing titik ujungnya u dan v. Sedangkan pada multigraf sedikit berbeda karena dapat melalui/melewati vertex (indeg/outdeg) lebih dari 1 kali. Contoh: Definisi graf secara bahaasa yaitu jalur yang dapt dibuat dari beberapa vertex(titik) yang mana hanya dapat dilalui satu kali. atau node G. Esai sederhana adalah tulisan yang berisi tentang ringkasan atau komentar tentang fakta objektif yang disampaikan semata-mata untuk memenuhi target mengisi penuh satu halaman A4. Kita menyatakan seperti grafik dengan G (V. ) ) ) ) IX. ESAI SEDERHANA Tujuan pembuatan tugas mingguan adalah melatih siswa untuk mampu menyampaikan pengetahuan (knowledge) yang diperoleh setelah (1) membaca. (4) memahami soal dan jawaban. set poin. Juga. E) ketika kita ingin menekankan dua bagian G. dan e dikatakan dapat terhubung u dan v.Solusi adalah yang koefisien dari ekspresi . menjadi sebuah esai.

yaitu. Kami memiliki deg (A) = 2. misalnya. 2011) X. Pengertian dari Graf adalah himpunan benda-benda yang disebut simpul (vertex atau node) yang terhubung oleh sisi (edge) atau busur (arc). Esai lengkap selain memuat ringkasan atau komentar tentang fakta objektif.Degree of a Vertex Yaitu Derajat dari simpul v dalam graf G. grafik pada Gambar. Regular Graphs 7. Eulerian graphs Bilangan kromatik dan pewarnann graph Definisi 1: Suatu pewarnaan grafik sederhana adalah penugasan warna untuk setiap simpul dari graf sehingga tidak ada dua titik yang berdekatan yang ditugaskan warna yang sama.Perhatikan. (C) = 3. deg (B) deg = 3. (Di sini X adalah huruf Yunani chi. Esai dinilai berdasarkan kreatifitas siswa menemukan kata yang tepat untuk menyampaikan gagasannya. Biasanya graf digambarkan sebagai kumpulan titik-titik (melambangkan simpul) yang dihubungkan oleh garis-garis (melambangkan sisi) atau garis berpanah (melambangkan busur). yang insiden pada v. Teorema 8. Sisi yang demikian dinamakan gelang (loop). deg (D) = 2. Complete Graphs 6. ESAI LENGKAP Esai lengkap adalah penghalusan (refinement) dari esai sederhana. Graf digunakan untuk merepresentasikan objek-objek diskrit dan hubungan antara objek-objek 14 14 .) (Ipul. Jumlah kromatis dari graf G dinotasikan dengan X (G). Isomorphic Graphs 3. 8-5 (a). sama dengan jumlah sisi di G yang mengandung v. ditulis deg (v).1: Jumlah dari derajat simpul dari graf G adalah sama dengan dua kali jumlah edge di G. Subgraphs 2. Karena setiap tepi dihitung dua kali dalam menghitung derajat simpul dari G. Contoh: Adapt Truth In You Seperti yang sudah kita bahas pada tugas 4 . namun juga memperhatikan urutan logis pemaparan sehingga menjadi tulisan yang enak dibaca dan mudah dipahami gagasannya. Jenis-jenis graph 1. suatu sisi dapat menghubungkan suatu simpul dengan simpul yang sama. Homeomorphic Graphs 4. Tree Graphs 8. Definisi 2: Jumlah kromatis dari graf adalah sedikitnya jumlah warna diperlukan untuk mewarnai grafik ini. Hamiltonian Graphs 5.

Graf planar yang digambarkan dengan sisisisi yang tidak saling berpotongan disebut graf bidang (plane graph). Isomorfik Graf yaitu Dua graph G dan H dikatakan isomorfik ditulis . yaitu bilangan terkecil dari banyaknya warna yang digunakan dalam perwarnaan graph.tree graf. jika tidak. Complete graf yaitu Sebuah graph komplit (graph lengkap) dengan n titik. Yang akan dibahas mengenai bilangan kromatik dalam bab ini adalah pengertian dari bilangan kromatik sendiri. Ketiga. pewarnna sisi (edge coloring). yaitu memberikan warna pada bidang sehingga tidak ada bidang yang bertetangga mempunyai warna yang sama. Kedua. graph yang hanya mempunyai satu buah titik tanpa sebuah sisi dinamakan graph trivial. yaitu memberikan warna pada titik-titik pada batas tertentu. sedangkan Graf Planar. dilambangkan dengan Kn . pewarnaan vertex. Graph Bipartisi yaitu Sebuah graph G disebut graph bipartisi jika V(G) (himpunan titik graph G) dapat dipartisi menjadi dua himpunan bagian X dan Y sedemikian sehingga setiap sisi dari G menghubungkan sebuah titik di X dan sebuah titik di Y. ia disebut graf tak-planar. Graph Trivial yaitu Graph yang tidak memiliki sisi disebut graph kosong atau graph nol. sebuah graph lengkap sering juga disebut sebagai graph universal. dan banyaknya sisi yang menghubungkan dua titik u dan v di G. Pewarnaan graf adalah kasus khusus dari pelabelan graf. Ada tiga macam pewarnaan graf. dan regular graf. jika Terdapat korespondensi satu-satu antara V(G) dan E(G). adalah graph sederhana dengan n titik dan setiap dua titik berbeda dihubungkan dengan sebuah sisi. pewarnaan sederhana G adalah penyerahan warna untuk simpul dari G sedemikian rupa sehingga simpul yang bersebelahan memiliki warna yang berbeda. Graf yang dapat digambarkan pada bidang datar dengan sisi-sisi tidak saling memotong disebut sebagai graf planar.jenis graf yang dibahas dalam bab ini yaitu : Graph bagian (subgraph) yaitu Sebuah graph H disebut graph bagian (subgraph) dari graph G. Jenis .tersebut. pewarnaan bidang. sama dengan banyaknya sisi yang menghubungkan dua titik di H yang korespondensi dengan titik u dan titik v. Graph nol dengan n titik dilambangkan dengan Nn . yaitu memberikan warna berbeda pada sisi yang bertetangga sehingga tidak ada dua sisi yang bertetangga memepunya warna yang sama. Pelabelan disini maksudnya. sedangkan Pewarnaan dari simple graph adalah pemberian warna pada setiap vertex dari graph sehingga tidak ada vertex yang bertetangga mempunyai warna yang sama. Selanjutnya masih banyak lagi jenis jenis graf yang lainnya seperti homeomorphic graf . Graph berbobot Sebuah graph G disebut graph berbobot jika setiap sisinya diberi sebuah harga. pewarnaan titik (vertex coloring) yaitu memeberikan warna berbeda pada setiap titik yang bertetangga sehingga tidak ada dua titik yang bertengga dengan warna yang sama. Terakhir yaitu mengenai pewarnaan Graf (Graph Coloring). Kami mengatakan bahwa G adalah n-yg dpt diwarnai jika terdapat pewarnaan G yang menggunakan Adapt Truth In You 15 15 . Pertama. Perhatikan grafik G.

Lovász . Knuth . Instructor's Solution Manual. 2011) B. Ed. Matousek . Rosen . 5 (2003) 21.Probabilistic Methods for Algorithmic Discrete Mathematics (1998) 11. Rosen . A Discrete Introduction.An Invitation to Discrete Mathematics.Topics in Finite and Discrete Mathematics (2000) 22. Lipschutz .Discrete Mathematics Parts I and II (2009) 3. 2 (2008) 15.Selected Papers on Discrete Mathematics (2003) 12. 5 (2003) 8.The Heart of Mathematics. Ed. Grimaldi . Ed. Gunawan .Discrete Mathematics (2003) 14.Discrete and Combinatorial Mathematics. (Budi.Discrete and Combinatorial Mathematics.Discrete Mathematics (1982) 5. Jumlah warna minimum yang diperlukan untuk cat G disebut sebagai bilangan kromatik dari G dan dinotasikan dengan χ (G). Scheinerman . Benjamin . Habib .Discrete Mathematics (1995) 23. 1.warna n.Student's Solutions Guide for Use with Discrete Mathematics and Its Applications. 2 (2008) 16. 5 (2004) 9. Mott . Ed. Erickson .Discrete Mathematics. Burger . Chen . Seluruhnya ada sebanyak 23 (dua puluh) tiga buku yang mengulas langsung atau tidak langsung topik dalam MDT. Anderson . 2 (2002) 7.Discrete Mathematics for New Technology. Ross . An Applied Introduction. An Invitation to Effective Thinking (2010) 4. Grimaldi .Handbook of Discrete and Combinatorial Mathematics (1999) 19.Discrete Mathematics and Its Applications. 2 (2006) Adapt Truth In You 16 16 .Handbook of Discrete and Combinatorial Mathematics (2000) 20. PBDBN . Saxl .Kamus Bahasa Indonesia (2008) 17. Ed. Ed. Ed. Garnier .Mathematics. Rosen .Matematika dan Indonesia (2007) 10. Ed.Discrete Mathematics. Buku lain merupakan koleksi yang dapat digunakan untuk memperkaya pemahaman secara mandiri. 3 (2007) 13. BACAAN Buku wajib baca adalah Grimaldi (2004) dan Burger (2010).A First Course in Discrete Mathematics (2002) 2. 6 (2007) 18. Ed.Pearls Of Discrete Mathematics (2010) 6. Rosen .

Advanced Combinatorics—Multichoosing. Modular Arithmetic—The Math of Remainders. Planarity—When Can a Graph Be Untangled. 10. dan 1 (satu) ujian akhir semester (UAS). NILAI AKHIR Adapt Truth In You Nilai akhir ditentukan berdasarkan tugas mingguan dan ujian. The 12-Fold Way of Combinatorics. Weighted Graphs and Minimum Spanning Trees. 23. Social Networks and Stable Marriages. What Is Discrete Mathematics? 2. 13. PENILAIAN I. 30% UTS. Koleksi video berikut dapat digunakan untuk memperkaya pemahaman tentang topik dalam MDT. Enormous Exponents and Card Shuffling. Open Secrets—Public Key Cryptography. The Birth of Graph Theory. 5. The Magic of Discrete Mathematics. Geometric. The Structure of Numbers. 1 (satu) ujian tengah semester (UTS). Tournaments and King Chickens. Gateway to Number Theory—Divisibility. 20. 3. Ada sebanyak 10 (sepuluh) tugas mingguan (TM). 6. The Principle of Inclusion-Exclusion. Shortest Paths and Algorithm Complexity. 7. 5. 19. Benjamin yang dikemas dalam 24 (dua puluh empat) video ajar. Combinatorial. Fermat's ''Little'' Theorem and Prime Testing. 17 17 . 16. Two Principles—Pigeonholes and Parity. Pascal's Triangle and the Binomial Theorem. Linear Recurrences and Fibonacci Numbers. Ways to Walk—Matrices and Markov Chains. 14. Proofs—Inductive. 21. dan 40% UAS. Basic Concepts of Combinatorics. VIDEO Sumber pemahaman juga dapat diperoleh dari hasil menyimak The Teaching Company (TTC) oleh Arthur T. 4. 15. 1. 12. 9. Coloring Graphs and Maps. 24.C. Nilai akhir (NA) ditentukan oleh 30% TM. 22. 11. 18. 17. 8.

70 2.70 3.00 – 73.30 3. yaitu: NILAI HURUF A+ A A― B+ B B― C+ C D E BOBOT NILAI 4.00 – 79. yaitu: NILAI HURUF A A― B+ B B― C+ C D E BOBOT NILAI 4. yaitu A dan A+ dengan bobot nilai yang sama dengan 4.00 0.30 2.II.99 68.99 74.00 – 70.00 – 100.99 64. Siswa diwajibkan menyelesaikan tugas mingguan yang akan diberikan nilai berupa poin yang disetarakan dengan tingkatan mutu nilai akhir.00 – 70.99 Tugas mingguan dinilai berdasarkan 10 poin yang disesuaikan dengan masing-masing kelengkapan isi tugas.30 3.00 1.99 77.00 – 63.99 64. nilai huruf rentangnya dipecah menjadi dua. sebagai berikut:  Kover 1 poin  Kata Penyemangat 1 poin  Fakta Obyektif 5 Halaman A4 1 poin  Peta Pikiran 1 poin  Soal Biasa 1 poin  Soal Pembuktian 2 poin  Jawaban Singkat 1 poin  Jawaban Runtut 2 poin Adapt Truth In You 18 18 .00 – 63.00 80.00 NILAI ANGKA  80.99  45.30 2.00 – 89.99 56.00 2.99 74.99 68.99 71.00 – 76.00 2.00 – 67.99 46.00 sehingga daftarnya menjadi 10 (sepuluh) tingkatan.99 71.99 46.00 3. Universitas menganut rezim 9 tingkatan nilai (nilai huruf).99  45.99 Untuk keperluan penilaian tugas mingguan.70 3.00 NILAI ANGKA 90.00 – 55.00 4.00 0.00 3.00 – 55. NILAI TUGAS Setiap kuliah.99 56.00 – 79.00 1.00 – 67.00 – 76.00 77.00 – 73.70 2.

Peran siswa adalah menyiapkan alat bantu belajar mandiri (laptop. yaitu Mas atau Mbak. Pemainnya adalah semua yang ada didalam kelas. IV. Sekalipun tidak datang. KEHADIRAN Siswa diharapkan mengikuti 16 kali pertemuan termasuk UTS dan UAS. Ini membangkitkan perasaaan sama. memberikan kuliah. Tugas disampaikan via e-mail ke alamat cantrique@yahoo. Papan nama terdiri dari dua suku kata. Peran Dosen sebagai sutradara yang menyiapkan silabus. Tugas yang terlambat lebih dari 7 (tujuh) hari. Jadi panggilan kepada semua peserta selalu terdiri dari tiga suku kata. dan melakukan evaluasi. Setiap kelambatan pengiriman dikenakan denda 1 poin. koneksi internet. Supaya menarik. Ada dosen dan ada siswa yang saling berinteraksi. memberi tugas. tidak akan dinilai. Diwajibkan memakai papan nama (nametag) selama kuliah. 6.  Esai Satu Halaman A4 Esai Runtut 1 poin 2 poin III. Dosen punya peran dan siswa punya peran.00 malam pada minggu berikutnya. Misalnya Do-Ni. DONI Adapt Truth In You SEMUA SEDERAJAT. Tidak ada yang lebih baik kecuali diukur dari kadar kemampuan-melaksanakan-perannya. diharapkan siswa tetap mengerjakan tugas mingguannya dan menyampaikannya lewat internet. PANGGILAN. DENDA Tugas dikumpulkan paling lambat Hari Jumat. Nama permainannya adalah Sekolah Tinggi Matematika in The Second year. Panggilan harus sama. pukul 21. membuat kelompok belajar. kemampuan browsing). PERMAINAN Kuliah ini dirancang sebagai suatu kelompok bermain (team game). 19 19 .com. Mas-Do-Ni. maka dalam permainan ini ada beberapa aturan yang perlu disepakati. bertanya dan mengajukan gagasan. dan melakukan evaluasi.

Hamidah 14.Saifulloh 10. saling bantu saat ujian PETUNJUK NAMA.000 kata. ALFI . Berikut ini adalah nama panggilan yang sudah digunakan oleh siswa sebelumnya. FIFI .Sudarto 5. Yang ketahuan membantu kawan pada saat ujian didenda dengan membuat tulisan sepanjang 10. LUSI . NOVI . HESTI .Novia Vadillah 17.Anik Sustriyani 3. diurutkan secara abjad. 1. DARTO . dan hal baik lain yang dapat dibagi.Khamid 11. Misalnya jika sudah ada yang menggunakan nama DONI. maka siswa selanjutnya tidak boleh lagi menggunakan nama DONI. Misalnya ONDI.Alfiah 2. NIKEN .Lusitania Eka Putri (SM1 – THL) 13.Lanang Budi Satria 4. LIA .Rofiatul Hasanah 7. OZAN .Andiken Syahril 16. Silahkan memilih nama panggilan dengan menghindari kemiripan dengan pemilik nama sebelumnya. IPUL . berbagi catatan.WAJIB SALING BANTU. tapi bisa menggunakan nama lain.Suhesti Mayasari 8. Semua saling membantu agar setiap pemain mampu melaksanakan perannya dengan hasil optimal. NAMA TERDAFTAR. KHAMID . ANIK . INDAH . Dilarang keras membantu pada saat UJIAN. BUDI .Syariful Nadlar 15. MIDAH .Karnila Eka Maryaningtyas 6. berbagi informasi.Achmad Fauzan Arif Adapt Truth In You 20 20 . Bentuk bantuan adalah berbagi pengetahuan.Sari Indah 9.Lia Rahmalia (SM2 – THL) 12. EKA . NADLAR .

Zein Abdulloh Malik Adapt Truth In You 21 21 . 27.Rezky Wibisono Putri RIZKA . 25.Roby Satriya TITIK . 21.Totok Adianto VERI . PIPIN .Wahyudi YUSTI . 26. 24. 19.Pipin Sapinah (SM2 – TPL) PUTRA .Yulius Robert Winarto ROBY . 22.Herlambang Adi Saputra PUTRI . 23.18.Thiara Rizka Hasyuni ROBERT .Titik Sulistyowati TOTOK . 28.Alifiati Veriasi Setianingsih (SM1 – MDT) YUDI . 20.Yustisia Dwi Setia ZEIN . 29.

Sign up to vote on this title
UsefulNot useful