Matematika Informatika 4

Soal Matematika Informatika 4 (Graph Berarah)


1. Himpunan benda-benda yang disebut simpul (vertex atau node) yang terhubung oleh sisi (edge) atau busur (arc), adalah pengertian dari?
     a. Three
     b. Graph
     c. Relasi
     d. Rekursi

2. Lahirnya teori graf pertama kali diperkenalkan oleh?
     a. Thomas Alfa Edison
     b. Ilana Tan
     c. Leonhard Euler
     d. Kim Dong haa

3. Jenis jenis Graph berdasarkan orientasi arah pada sisi dibagi menjadi 2 yaitu?
     a. Graph Berarah & Tidak Berarah
     b. Graph berhingga & tak berhingga
     c. Graph sederhana & tak sederhana
     d. Graph

4. Graph yang setiap sisinya diberikan orientasi arah adalah ?
     a. Graph Berarah                 c. Grafik
     b. Graph Tidak Berarah       d. Semua benar

5. Graph yang sisinya tidak memiliki orientasi arah adalah?
     a. Graph Berarah                  c. Grafik
     b. Graph Tidak Berarah        d. Semua benar

6. Dibawah ini yang termasuk unsur-unsur dari graf?
     a. Simpul
     b. Sisi
     c. Garis parallel
     d. Semua benar

7.  …. Suatu daratan (titik yang dihubungkan oleh jembatan)?
     a. Edge
     b. Vertex
     c. Garis parallel
     d. Alur

8. Berikut yang termasuk komponen graf?
     a. Alur
     b. Edge
     c. Vertex
     d. Graph

9. Yang di maksud dari sisi/ lintasan yang ditempuh?
     a. Derajat
     b. Panjang
     c. Alur
     d. Semua benar

10. Sejarah graph lahir karna masalah suatu jembatan apa nama jembatan tersebut?
     a. Konigsberg
     b. Weinan Weihe
     c. Jiaozhou bay
     d. Machac swamp




Nama Kelompok 4
- Ahmad Riswanto (50414599)
- Ahmad Zulfikar (50414623)
- Esa Amalia M (53414656)
- Haryo Fajar B (54414833)
- Muhammad Sayudha P (57414545)
- Muhammad Trisna (57414572)
- Nofrian Samara (58414003
- Raden Adhyaksa (58414696)
- Rahmat Syalim (58414811)
- Syafinah Zeanah D (5A414557)