UJIAN TENGAH SEMESTER

TEORI GRAF
2022-2023
1. Ada 7 kota (A,...,G) yang beberapa di antaranya dapat dihubungkan
secara langsung dengan jalan darat. Hubungan-hubungan langsung
yang dapat dilakukan adalah sebagai berikut:
a. A dengan B, C dan D
b. B dengan D dan F
c. C dengan E dan G
d. D dengan F dan G
e. E dengan G
f. G dengan A

Buatlah graf yang menunjukkan keadaan transportasi di 7 kota tersebut.

2. Perhatikan kedua graf brikut ini. Berapa banyak sisi, simpul dan
derajat simpul pada graf tersebut? Apakah kedua graf tersebut
isomorfik?
3. Tentukan matriks M untuk setiap diagraph pada gambar dibawah ini
4. Misalkan S = {1, 2, 3, 4, 7, 11, 13}. Gambarlah graf G dengan
himpunan titik S dan himpunan sisi E(G) memenuhi 𝑖, 𝑗𝜖𝐸(𝐺)
jika 𝑖 + 𝑖 + 𝑗𝜖 𝑆 dan |𝑖 − 𝑗|𝜖𝑆

5. Gambarlah graf yang merupakan:

a. graf Euler
b. Bukan graf Euler