NIM : 8216172023
Kelas : Dikmat B-2 2021
Mata Kuliah : Matematika Diskrit
Dosen Pengampu : Dr. Mulyono, M.Si.
TUGAS RUTIN
d e f
Graf pada nomor (2a) di atas merupakan graf Euler karena terdapat trail tertutup
yang memuat setiap jalur di G.
Trail Euler: bd, da, ab, be, ec, cf, fb.
Sikel Hamilton: a, b, d, c, a.
d d
c b c b
c) Gambarkan graf yang merupakan graf Euler juga sekaligus graf Hamilton.
Penyelesaian:
a a a
c b c b c b
d e d e d e
(b) (b1) (b2)
Penyelesaian:
Berikut merupakan pohon rentang minimal dari graf di atas yang dihitung
menggunakan Algoritma Kruskal. Karena ada 8 simpul (vertices) maka harus
terdapat 7 jalur berdasarkan Algoritma Kruskal.
a b
5
3
d 5
g c
18 5
4
h 15 f e