Font size
A-
A
A+
Site color
R
A
A
A
Side panel
You are currently using guest access (
Log in
)
Skip to main content
MATEMATIKA DISKRIT A
Home
Courses
ILMU TEKNIK
TEKNIK ELEKTRO DAN INFORMATIKA
Teknik Informatika
MSH2A3
Topik 9: Graf (Bagian 3)
Graph coloring materials (geeksforgeeks.org)
Graph coloring materials (geeksforgeeks.org)
Graph coloring materials (geeksforgeeks.org).
Click
https://www.geeksforgeeks.org/graph-coloring-set-2-greedy-algorithm/
link to open resource.
Previous activity
◄ Welsh-Powell algorithm (original paper)
Jump to...
Jump to...
Announcements
Pengumuman Perkuliahan
RPS Matematika Diskrit A
Pendahuluan Perkuliahan
EN: Course Introduction
Materi Kuliah Topik 1
EN: Course Materials 1
Online Quiz 1: Relasi
Assignment 1: Relation
Forum Diskusi Materi Topik 1: Relasi
Some important properties of a binary relation
Operations on binary relations
How to easily calculate Boolean product
Materi Kuliah Topik 2
EN: Course Materials 2
Online Quiz 2: Fungsi
Assignment 2: Function
Forum Diskusi Materi Topik 2: Fungsi
Youtube video: injective, surjective, and bijective function
Floor and ceiling functions
Khan academy: composing functions
Materi Kuliah Topik 3
EN: Course Materials 3
Online Quiz 3: Relasi Rekurensi
Assignment 3: Recurrence Relation
Forum Diskusi Materi Topik 3: Relasi Rekurensi
Khan academy: recursively defined function (sequence)
How to get characteristic equation from a recurrence relation
Solving recurrence relations
Materi Kuliah Topik 4
EN: Course Materials 4
Online Quiz 4: Teknik Berhitung (Pencacahan) Dasar
Assignment 4: Basic Counting Techniques
Forum Diskusi Materi Topik 4: Teknik Berhitung (Pencacahan) Dasar
Rule of sum and rule of product: problem solving
Principle of inclusion and exclusion
Division rule: why and how
Materi Kuliah Topik 5
EN: Course Materials 5
Online Quiz 5: Prinsip Sarang Merpati
Assignment 5: Pigeonhole Principle
Forum Diskusi Materi Topik 5: Prinsip Sarang Merpati
Youtube video: Pigeonhole Principle from Math in CS (MIT)
Pigeonhole principle (by brilliant.org)
Problem solving practice: pigeonhole principle
Materi Kuliah Topik 6.1
EN: Course Materials 6.1
Materi Kuliah Topik 6.2
EN: Course Materials 6.2
Materi Kuliah Topik 6.3 (Suplemen)
EN: Course Materials 6.3 (Supplementary)
Online Quiz 6: Permutasi, Kombinasi, dan Perumumannya
Assignment 6: Permutation and Combination
Forum Diskusi Materi Topik 6: Permutasi, Kombinasi, dan Perumumannya
Permutations (from brilliant.org)
Permutation with repetition (from brilliant.org)
Permutations with restrictions (from brilliant.org)
Combinations (from brilliant.org)
Youtube video: combinations with repetition
Permutations (concept quiz)
Combinations: concept quiz
Materi Kuliah Topik 7
EN: Course Materials 7
Online Quiz 7: Graf (Bagian 1)
Assignment 7: Graphs (Part 1)
Forum Diskusi Materi Topik 7: Graf (Bagian 1)
Some basic definitions and terminologies in graph theory
Bipartite graph (from mathworld.wolfram.com)
Graph representation using adjacency matrix and adjacency list
Materi Kuliah Topik 8
EN: Course Materials 8
Online Quiz 8: Graf (Bagian 2)
Assignment 8: Graphs (Part 2)
Forum Diskusi Materi Topik 8: Graf (Bagian 2)
Youtube video: graph isomorphism
Youtube video: Euler paths and circuits
Euler path explanation (from brilliant.org)
Euler path practice problem sets (from brilliant.org)
Youtube video: Hamilton path and circuit
Hamilton path explanation (from brilliant.org)
Hamilton path practice problem sets (from brilliant.org)
Materi Kuliah Topik 9
EN: Course Materials 9
Online Quiz 9: Graf (Bagian 3)
Assignment 9: Graphs (Part 3)
Forum Diskusi Materi Topik 9: Graf (Bagian 3)
Planar graphs: an introduction
Youtube video: an explanation of Euler formula for planar graph
Youtube video: characterization of planar graphs and Kuratowski's theorem
Youtube video: Welsh-Powell algorithm
Welsh-Powell algorithm (original paper)
Materi Kuliah Topik 10
EN: Course Materials 10
Online Quiz 10: Graf (Bagian 4)
Assignment 10: Graphs (Part 4)
Forum Diskusi Materi Topik 10: Graf (Bagian 4)
Dijkstra's algorithm (from geeksforgeeks.org)
Dijkstra's algorithm explanation (from medium.com)
Youtube video: Dijkstra's algorithm: tabular method
Travelling salesman problem (from geeksforgeeks.org)
Chinese postman problem (or route inspection problem)
Materi Kuliah Topik 11
Course Materials 11
Online Quiz 11: Pohon (Bagian 1)
Assignment 11: Trees (Part 1)
Forum Diskusi Materi Topik 11: Pohon (Bagian 1)
Binary tree data structure
Youtube video: introduction to tree.
Some theorems pertaining to tree
Materi Kuliah Topik 12
EN: Course Materials 12
Online Quiz 12: Pohon (Bagian 2)
Assignment 12: Trees (Part 2)
Forum Diskusi Materi Topik 12: Pohon (Bagian 2)
Minimum spanning tree (explanation and source code, hackerearth.com, English version)
Minimum spanning tree (explanation and source code, hackerearth.com, Bahasa Indonesia version)
Youtube video: Prim's algorithm
Youtube video: Kruskal's algorithm
Tree traversal (from geeksforgeeks.org)
Materi Kuliah Topik 13
EN: Course Materials 13
Online Quiz 13: Teori Bilangan Elementer (Bagian 1)
Assignment 13: Number Theory (Part 1)
Forum Diskusi Materi Topik 13: Teori Bilangan Elementer (Bagian 1)
Several primality testing algorithm (from brilliant.org)
Khan academy: sieve of Eratothenes
Khan academy: introduction to number system
Youtube video (TedEd): a history of numerical system (by Alessandra King)
Materi Kuliah Topik 14.1
EN: Course Materials 14.1
Materi Kuliah Topik 14.2 (Suplemen)
EN: Course Materials 14.2 (Supplementary)
Online Quiz 14: Teori Bilangan Elementer (Bagian 2)
Assignment 14: Number Theory (Part 2)
Forum Diskusi Materi Topik 14: Teori Bilangan Elementer (Bagian 2)
Khan academy exercise: greatest common factor and least common multiple word problems
Euclidean algorithm (basic and extended, with source code)
Solving linear congruences
Modular arithmetic (by brilliant.org)
Chinese remainder theorem (from brilliant.org)
Next activity
Materi Kuliah Topik 10 ►
Home
Calendar
Course sections
MSH2A3 Matematika Diskrit A (Program Studi S1 Informatika)
Topik 1: Relasi
Topik 2: Fungsi
Topik 3: Relasi Rekurensi
Topik 4: Teknik Berhitung (Pencacahan) Dasar
Topik 5: Prinsip Sarang Merpati
Topik 6: Permutasi, Kombinasi, dan Perumumannya
Topik 7: Graf (Bagian 1)
Topik 8: Graf (Bagian 2)
Topik 9: Graf (Bagian 3)
Topik 10: Graf (Bagian 4)
Topik 11: Pohon (Bagian 1)
Topik 12: Pohon (Bagian 2)
Topik 13: Teori Bilangan Elementer (Bagian 1)
Topik 14: Teori Bilangan Elementer (Bagian 2)