Topic 8: Graphs Part 1 (Topik 8: Graf Bagian 1)

Course Content
Topic 10: Graphs Part 3 and 4 (Topik 10: Graf Bagian 3 dan 4)
0/20
Matematika Diskrit: Pemahaman Mendalam tentang Graf dalam Empat Bagian
About Lesson

Digraph

 

EN: Welcome to Topic 8 about Graph Part 1. After completing this topic, you are expected to:

LO-01: know the motivation and relevance of graphs in informatics.
LO-02: know some formal definition of graph.
LO-03: know some basic terminologies in graph theory.
LO-04: know how to determine subgraph, spanning subgraph, complement graph, and union of simple graphs.
LO-05: be able to represent graphs using adjacency matrices and adjacency lists.

ID: Selamat datang di Topik 8 mengenai Graf Bagian 1. Setelah menyelesaikan topik ini, Anda diharapkan menguasai capaian berikut:

LO-01: mengetahui motivasi dan relevansi teori graf dalam informatika.
LO-02: mengetahui beberapa definisi formal graf.
LO-03: mengetahui terminologi-terminologi dasar dalam teori graf.
LO-04: mampu mementukan subgraf, subgraf perentang, graf komplemen, dan graf gabungan dari graf-graf sederhana.
LO-05: mampu merepresentasikan graf dengan matriks dan daftar ketetanggaan.