Semua Course

Topic 10: Graphs Part 3 and 4 (Topik 10: Graf Bagian 3 dan 4)

Open CourseWare Telkom University > Lessons > Topic 10: Graphs Part 3 and 4 (Topik 10: Graf Bagian 3 dan 4)
Course Content
CII1G3 (Discrete Mathematics, School of Computing, Telkom University)
0/14
CII1G3 (Discrete Mathematics, School of Computing, Telkom University)
00:00
Topic 8: Graphs Part 1 (Topik 8: Graf Bagian 1)
00:00
Course Materials (Slides)
00:00
Online Quiz 8: Graf (Bagian 1)
00:00
Forum Diskusi Materi Topik 8: Graf (Bagian 1)
00:00
External Links
00:00
Videos (ID)
00:00
CII1G3-30294 – Matematika Diskrit – PB07 – M1 – MOTIVASI DAN DEFINISI
00:00
CII1G3-30294 – Matematika Diskrit – PB07 – M2 – DEFINISI FORMAL GRAF
00:00
CII1G3-30294 – Matematika Diskrit – PB07 – M3 – BEBERAPA TERMINOLOGI DASAR GRAF (BAG. 1)
00:00
CII1G3-30294 – Matematika Diskrit – PB07 – M4 – BEBERAPA TERMINOLOGI DASAR GRAF (BAG. 2)
00:00
CII1G3-30294 – Matematika Diskrit – PB07 – M5 – SUBGRAF, SUBGRAF PERENTANG, GRAF KOMPLEMEN DAN GRAF GABUNGAN
00:00
CII1G3-30294 – Matematika Diskrit – PB07 – M6 – GRAF SEDERHANA STUKTUR KHUSUS
00:00
CII1G3-30294 – Matematika Diskrit – PB07 – M7 – REPRESENTASI GRAF DENGAN MATRKS DAN DAFTAR
00:00
Topic 9: Graphs Part 2 (Topik 9: Graf Bagian 2)
0/13
Topic 9: Graphs Part 2 (Topik 9: Graf Bagian 2)
00:00
Course Materials (Slides)
00:00
Online Quiz 9: Graf (Bagian 2)
00:00
Forum Diskusi Materi Topik 9: Graf (Bagian 2)
00:00
External Links
00:00
Videos (ID)
00:00
CII1G3-30294 – Matematika Diskrit – PB08 – M1 – DEFINISI ISOMOR FISMA GRAFInteractive Content
00:00
CII1G3-30294 – Matematika Diskrit – PB08 – M2 – MENGENALI GRAF YANG ISO MORFIK
00:00
CII1G3-30294 – Matematika Diskrit – PB08 – M3 – KETERHUBUNGAN (BAG. 1)
00:00
CII1G3-30294 – Matematika Diskrit – PB08 – M4 – KETERHUBUNGAN (BAG. 2)
00:00
CII1G3-30294 – Matematika Diskrit – PB08 – M5 – LINTASAN DAN SIRKUIT EULER
00:00
CII1G3-30294 – Matematika Diskrit – PB08 – M6 – TEOREMA EKSISTENSI SIRKUIT DAN LINTASAN EULER
00:00
CII1G3-30294 – Matematika Diskrit – PB08 – M7 – LINTASAN DAN SIRKUIT HAMILTONInteractive Content
00:00
Topic 10: Graphs Part 3 and 4 (Topik 10: Graf Bagian 3 dan 4)
0/20
Topic 10: Graphs Part 3 and 4 (Topik 10: Graf Bagian 3 dan 4)
00:00
Course Materials (Slides)
00:00
Online Quiz 10: Graf (Bagian 3 dan 4)
00:00
Forum Diskusi Materi Topik 10: Graf (Bagian 3 dan 4)
00:00
External Links
00:00
Videos (ID)
00:00
CII1G3-30294 – Matematika Diskrit – PB09 – M1 – GRAF PLANAR (MOTIVASI DAN DEFINISI)Interactive Content
00:00
CII1G3-30294 – Matematika Diskrit – PB09 – M2 – BEBERAPA CONTOH TERKAIT GRAF PLANAR
00:00
CII1G3-30294 – Matematika Diskrit – PB09 – M3 – KETAKSAMAAN EULER 1
00:00
CII1G3-30294 – Matematika Diskrit – PB09 – M4 – KETAKSAMAAN EULER 2Interactive Content
00:00
CII1G3-30294 – Matematika Diskrit – PB09 – M5 – PEMBELAAN ELEMENTER DAN TEOREMA KURATOWSKI
00:00
CII1G3-30294 – Matematika Diskrit – PB09 – M6 – PEWARNAAN GRAF MOTIVASI DEFINISI DAN BILANGAN KROMATIK
00:00
CII1G3-30294 – Matematika Diskrit – PB09 – M7 – ALGORITMA WELSH-POWELLInteractive Content
00:00
CII1G3-30294 – Matematika Diskrit – PB10 – M1 – MASALAH LINTASAN TERPENDEK DAN GRAF BERBOBOT
00:00
CII1G3-30294 – Matematika Diskrit – PB10 – M2 – BOBOT LINTASAN DAN CONTOH PENENTUAN LINTASAN TERPENDEK SEDERHANAInteractive Content
00:00
CII1G3-30294 – Matematika Diskrit – PB10 – M3 – DESKRIPSI ALOGARITMA DIJKSTRA
00:00
CII1G3-30294 – Matematika Diskrit – PB10 – M4 – CONTOH PENERAPAN ALOGARITMA DIJKSTRA (BAGIAN 1)
00:00
CII1G3-30294 – Matematika Diskrit – PB10 – M5 – CONTOH PENERAPAN ALOGARITMA DIJKSTRA (BAGIAN 2)
00:00
CII1G3-30294 – Matematika Diskrit – PB10 – M6 – MASALAH PEDAGANG KELILING
00:00
CII1G3-30294 – Matematika Diskrit – PB10 – M7 – MASALAH TUKANG POS TIONGKOK
00:00
Matematika Diskrit: Pemahaman Mendalam tentang Graf dalam Empat Bagian
About Lesson

K4

EN: Welcome to Topic 10 about Graph Part 3 and 4. After completing this topic, you are expected to:

  • LO-01: know the definition of planar graphs as well as some of its examples.
  • LO-02: know how to determine the planarity of a graph using Euler formula.
  • LO-03: know how to determine the planarity of a graph using Kuratowski’s  Theorem.
  • LO-04: know the definition of graph coloring (vertex coloring) and chromatic number for simple graphs.
  • LO-05: know how to implement Welsh-Powell algorithm for graph coloring.
  • LO-06: know how to use graph coloring to solve elementary combinatorial optimization problem (example: scheduling).
  • LO-07: know the definition of a shortest path problem of a weighted graph with non-negative edges’ weights.
  • LO-08: know how to implement Dijkstra’s algorithm to determine the shortest path from a vertex to another distinct vertex.
  • LO-09: know the definition of the traveling salesperson problem.
  • LO-10: know the definition of the Chinese postman problem.
 

ID: Selamat datang di Topik 10 mengenai Graf Bagian 3 dan 4. Setelah menyelesaikan topik ini. Anda diharapkan menguasai capaian berikut:

  • LO-01: mengetahui definisi graf planar dan beberapa contoh graf planar.
  • LO-02: mampu menentukan planaritas dari suatu graf menggunakan rumus Euler.
  • LO-03: mampu menentukan planaritas dari suatu graf menggunakan Teorema Kuratowski.
  • LO-04: mengetahui definisi pewarnaan graf (pewarnaan simpul) dan bilangan kromatik untuk graf sederhana.
  • LO-05: mampu menerapkan algoritma Welsh-Powell untuk pewarnaan graf.
  • LO-06: mampu menerapkan masalah pewarnaan graf untuk menyelesaikan masalah kombinatorial sederhana (contoh: penjadwalan).
  • LO-07: mengetahui definisi malasah lintasan terpendek (shortest path problem) dari sebuah graf berbobot (weigthed graph) dengan bobot non-negatif.
  • LO-08: mampu menerapkan algoritma Dijkstra untuk menentukan lintasan terpendek dari suatu simpul ke simpul tertentu yang lain.
  • LO-09: mengetahui definisi masalah pedagang keliling (traveling salesperson problem).
  • LO-10: mengetahui definisi masalah tukang pos Tiongkok (Chinese postman problem).
Previous
Next