Topic 9: Graphs Part 2 (Topik 9: Graf Bagian 2)

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

    Isomorphism

    EN: Welcome to Topic 9 about Graph Part21. After completing this topic, you are expected to:

    • LO-01: be able to identify whether two graphs are isomorphic.
    • LO-02: know some terminologies about connectivity in graphs (paths and circuits).
    • LO-03: be able to determine the number of paths of a particular length in simple graphs.
    • LO-04: be able to determine Euler paths and circuits in simple graphs.
    • LO-05: be able to determine Hamilton paths and circuits in simple graphs.

     

     

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

    • LO-01: mampu mengidentifikasi apakah dua graf sederhana bersifat isomorfik atau tidak.
    • LO-02: mengetahui terminologi dasar terkait keterhubungan pada graf (lintasan dan sirkuit).
    • LO-03: dapat menentukan banyaknya lintasan dengan panjang tertentu pada suatu graf sederhana.
    • LO-04: dapat menentukan lintasan dan sirkuit Euler pada graf sederhana.
    • LO-05: dapat menentukan lintasan dan sirkuit Hamilton pada gaf sederhana.