Rifky Kurniadi Suharli - 2402001926

Forum Diskusi 1 – Session 12

Discrete Mathematics

Macam – macam Graf :

1. Graf Lengkap (Multigraf)

Karena mempunyai pasangan rusuk ganda pada titik 1, 3 dan 4,3.

2. Pseudograf

Karena mempunyai pasangan rusuk ganda pada titik 1, 3 dan 4,3. Dan juga memiliki satu
loap pada titik 3.

3. Graf Lengkap

Karena setiap titik terhubung dengan titik lainnya,

4. Graf Teratur (Graf Lingkaran)

Karena setiap titik mempunyai jumlah rusuk yang sama atau berderajat 2.
5. Graf Bipartite

Titik-titik dalam satu kelompok tak terhubung dan titik-titik antar kelompok terhubung
lengkap.

6. Graf Lengkap – Bipartite

titik-titiknya dapat dikelompokkan menjadi dua, titik-titik dalam satu kelompok tak
terhubung dan titik-titik antar kelompok terhubung lengkap.

7. Grap Berbobot

Setiap derajatnya diberi sebuah nilai.

8. Graf Sederhana.

Tidak mengandung loop dan rusuk ganda.

2. Berikan contoh sebuah graf yang memuat lintasan euler, atau sirkuit euler, atau sirkuit
Hamilton kemudian tuliskan contoh jalur/track nya.

➢ Lintasan Euler

Lintasan Euler pada graf diatas : 1, 2, 4, 6, 2, 3, 6, 5, 1, 3

➢ Sirkuit Eulier

Sirkuit Euler pada graf : a, c, f, e, c, b, d, e, a, d, f, b, a

➢ Sirkuit Hamilton

Sirkuit Hamilton pada graf : b,c,d,e,f,g,a,b