Matematika Diskrit I W.

Sudarsana

ClassWork:

1. Periksa, apakah graf berikut merupakan garaf Euler atau graf semi Euler atau bukan
keduanya ! (jelaskan)

Tentukan urutan sisi yang mendukung jawaban anda !

2. Tentukan bilangan kromatik dari graf lingkaran Cn dan graf roda Wn untuk suatu n
bilangan asli ! (Jelaskan)
3. Tentukan matriks ketetanggaan dari graf berikut ini :

u1 u2 u3

u4 u5 u6

4. Tentukan lintasan terpendek dengan titik awal f dan titik akhir c pada graf berikut :

c
6 b 2
4 3
5
e 1 d
4 6
f 2
g

Jurusan Matematika
FMIPA-Universitas Tadulako