YAYASAN SASMITA JAYA

UNIVERSITAS PAMULANG
Jl. Surya Kencana No. 1 Pamulang Barat – Tangerang Banten Telp. (021) 7412566 Fax. (021) 7412491

UJIAN AKHIR SEMESTER GENAP

TAHUN AKADEMIK 2019-2020

Mata Kuliah : Graf Terapan Hari/Tgl. : SABTU

Fak./Jur. : Teknik Informatika Waktu : 60 menit

Semester : Reguler B Ruangan :

Dosen : Fitri Yanti, M.Kom Sifat : close book

1. Gambarkan graf yang mempunyai lintasan Hamilton tetapi tidak memiliki sirkuit
Hamilton.(gambar tidak boleh sama dari materi orang lain ataupun materi di elearning,
tidak boleh sama dengan teman anda kalo sama ada konsekuensinya masing-masing)

2. Gambarkan graf dengan lima simpul yang memiliki litasan euler dan juga sirkuit
Hamilton. (gambar tidak boleh sama dari materi orang lain ataupun materi di elearning,
tidak boleh sama dengan teman anda kalo sama ada konsekuensinya masing-masing)

3. Gambarkan sebuah pohon biner dengan 7 simpul dan hanya 1 buah daun. (gambar tidak
boleh sama dari materi orang lain ataupun materi di elearning, tidak boleh sama dengan
teman anda kalo sama ada konsekuensinya masing-masing)