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

    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.