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
About Lesson

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.