1.

Jelaskan alasan mengapa teori grap harus dikuasai oleh guru dan diajarkan
kepada siswa!
Sejatinya dalam kehidupan sehari-hari manusia tidak dapat lepas dalam menerapkan
konsep pengukuran besaran, struktur, dan ruang yang dipelajari dalam matematika.
Matematika menjadi kunci dalam perkembangan ilmu lainnya terutama perkembangan
teknologi di masa depan. Matematika menjadi hal utama untuk menjawab tantangan di
masa depan. Dengan mempelajarinya, manusia akan terus berkembang dan menciptakan
teknologi mutakhir. Salah satu cabang dalam ilmu matematika adalah teori Graf yang
mempelajari mengenai grafik. Grafik tersebut dimodelkan untuk menghubungkan relasi
antara benda. Secara informal, suatu graf adalah simpul atau himpunan benda-benda
yang dihubungkan oleh sisi. Teori ini dapat dimodelkan menjadi berbagai tipe dari relasi
dan proses dalam sistem informasi. Dalam sejarahnya, seorang matematikawan Swiss
yang bernama Leonhard Euler menulis jurnal pada tahun 1736 mengenai teori Graf
dengan judul “Seven Bridge of Konigsberg”. Analisis Euler tersebut membahas ada atau
tidak adanya struktur yang menghubungkan daratan kota Konigsberg atau Kaliningrad,
Rusia dan sebuah pulau kecil yang dihubungkan oleh tujuh buah jembatan.
Dalam era digital, manfaat kita mempelajari teori graph untuk menciptakan link yang
ada di internet, algoritme, transportasi, kecerdasan buatan, GPS, serta banyak hal
lainnya.
2. Sebutkan beberapa contoh penggunaan teori grap dalam menyelesaikan
persoalan sehari-hari!

Dalam kehidupan sehari-hari, graf digunakan untuk menggambarkan berbagai

macam struktur yang ada. Tujuannya adalah sebagai visualisasi objek-objek agar lebih
mudah dimengerti. Banyak persoalan pada dunia nyata yang sebenarnya merupakan
reprensentasi visual dari graf. Contoh reprensentasi visual dari graf adalah Peta.,
penambangan data atau data mining, untuk menciptakan link yang ada di internet,
algoritme, transportasi, kecerdasan buatan, GPS. Pemanfaatan teori graf
dalam sistem lalu lintas dapat dilakukan sebagai berikut :
a. Simpul dalam suatu graf digunakan untuk menghubungkan suatu persimpangan
jalan atau suatu tempat.
b. Sisi dari suatu graf digunakan untuk melambangkan jalan.
c. Arah pada sisi merepresentasikan arah jalan yang dapat dilalui.
Jadi bila terdapat jalan One Way atau satu arah, arah panah hanya akan menunjuk
ke arah tertentu dan tidak sebaliknya.
d. Bobot / nilai dari edge graf merepresentasikan jarak antar persimpangan.