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

Silahkan salin/pasang embed link di bawah ini bila Anda ingin memasangnya di situs yang Anda inginkan:

URL:

HTML Link:

Forum Link:

Widget by Bloggers