in

SOAL MATEMATIKA INFORMATIKA 4 [GRAF BERARAH] + jawaban (bold)

Soal MATIF Graph Berarah Kelompok 2
11.      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
22.      Lahirnya teori graf pertama kali diperkenalkan oleh?
a.       Thomas Alfa Edison
b.      Ilana Tan
c.       Leonhard Euler
d.      Kim Dong haa
23.      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
44.      Graph yang setiap sisinya diberikan orientasi arah adalah ?
a.      Graph Berarah                 c. Grafik
b.      Graph Tidak Berarah        d. Semua benar
55.      Graph yang sisinya tidak memiliki orientasi arah adalah?
a.      Graph Berarah                  c. Grafik
b.      Graph Tidak Berarah       d. Semua benar
66.      Dibawah ini yang termasuk unsur-unsur dari graf?
a.      Simpul
b.      Sisi
c.       Garis parallel
d.      Semua benar
77.      …. Suatu daratan (titik yang dihubungkan oleh jembatan)?
a.      Edge
b.      Vertex
c.       Garis parallel
d.      Alur
88.      Berikut yang termasuk komponen graf?
a.      Alur
b.      Edge
c.       Vertex
d.      Graph
99.      Yang di maksud dari sisi/ lintasan yang ditempuh?
a.      Derajat
b.      Panjang
c.       Alur
d.      Semua benar
110.  Sejarah graph lahir karna masalah suatu jembatan apa nama jembatan tersebut?
a.      Konigsberg
b.      Weinan Weihe
c.       Jiaozhou bay
d.      Machac swamp

STRUKTUR WEB

WEB CONTENT (konten web)