LMS-SPADA INDONESIA
Home
More
Login/Register
LMS-SPADA INDONESIA
English (en)
Bahasa Indonesia (id)
English (en)
Login
×
Login to your account
Remember username
Lost password?
Log in
Global searching is not enabled.
MATEMATIKA DISKRIT A
Home
Courses
ILMU TEKNIK
TEKNIK ELEKTRO DAN INFORMATIKA
Teknik Informatika
MSH2A3
Topik 9: Graf (Bagian 3)
Youtube video: Welsh-Powell algorithm
Skip to main content
URL
Youtube video: Welsh-Powell algorithm
Youtube video: Welsh-Powell algorithm.
Click on
Youtube video: Welsh-Powell algorithm
to open the resource.
◄ Youtube video: characterization of planar graphs and Kuratowski's theorem
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
Welsh-Powell algorithm (original paper)
Graph coloring materials (geeksforgeeks.org)
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)
Welsh-Powell algorithm (original paper) ►
LMS-SPADA INDONESIA
Copyright © 2025 Spada Indonesia. All Rights Reserved.