Tugas 1

Teori Graf
1. Ada 7 kota (A,…,G) yang beberapa diantaranya dapat dihubungkan secara
langsung dengan jalan darat. Hubungan-hubungan langsung yang dapat
dilakukan adalah sebagai berikut:
A dengan B dan D
B dengan D
C dengan B
E dengan F
Buatlah graf yang menunjukkan keadaan transportasi di 7 kota tersebut!
2. Diketahui graf berikut:

a. Tentukanlah himpunan titik dan himpunan garis dari G1!

b. Tentukanlah himpunan titik dan himpunan garis dari G2!
c. Tentukanlah derajat tiap titik pada G1 dan G2!
3. Gambarkan masing-masing suatu graf sederhana dan graf tidak
sederhana tanpa loop yang memiliki 5 titik dan 8 sisi.
4. Gambarkan graf dengan 4 titik dengan masing-masing berderajat 1,1,3
dan 3.
5. Tuliskan pengertian dan contoh dari jalan, jejak, lintasan, dan sikel (dalam
teori graf).