Matematika Informatika

Soal MATIF Graph Berarah
Kelompok 2

1.    Himpunanbenda-benda yang disebutsimpul (vertex atau node) yang terhubungolehsisi (edge) ataubusur (arc), adalahpengertiandari?
       a.    Three
       b.    Graph
       c.    Relasi
       d.    Rekursi
2.    Lahirnya teorigraf 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&TidakBerarah
       b.    Graph berhingga & takberhingga
       c.    Graph sederhana & taksederhana
       d.    Graph
4.    Graph yang setiap sisinya diberikan orientasiarah adalah ?
       a.    Graph Berarah          c. Grafik
       b.    Graph Tidak Berarah    d. Semua benar
5.    Graph yang sisinya tidak memiliki orientasiarah adalah?
       a.    Graph Berarah                 c. Grafik
       b.    Graph TidakBerarah    d. Semua benar
6.    Dibawahini 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 komponengraf?
       a.    Alur
       b.    Edge
       c.    Vertex
       d.    Graph
9.    Yang di maksud dari sisi/ lintasan yang ditempuh?
       a.    Derajat
       b.    Panjang
       c .   Alur
       d.    Semuabenar
10.  Sejarah graph lahirkar nama salahsuatu jembatan,apa nama jembatan tersebut?
       a.    Konigsberg
       b.    WeinanWeihe
       c.    Jiaozhou bay
       d.    Machac swamp