6. Dalam menentukan rute, Google Maps menerapkan konsep graf untuk memetakan koordinat lokasi
suatu tempat, yaitu…
a. Garis lintang dan garis horizontal
b. Garis vertikal dan garis bujur
c. Garis horizontal dan garis vertikal
d. Garis Lintang dan garis bujur
7. Ada beberapa jenis graf dilihat dari garisnya. Jika semua garisnya berarah, maka grafnya disebut…
a. Graf berarah
b. Graf tak berarah
c. Graf sederhana
d. Graf tidak sederhana
8. Graf sederhana adalah…
a. Ada atau tidaknya sisi ganda pada sebuah graf
b. Pasangan dari simpul-simpul dan garis-garis
c. Semua garisnya tidak berarah atau tidak searah
d. Semua pasangan dari simpul-simpul vertikal dan horizontal
9. Graf adalah…
a. Pasangan dari simpul-simpul (vertex) dan garis-garis (edge) yang menghubungkan simpul-simpul
tersebut.
b. Aplikasi pemetaan web yang memberikan akses peta seluruh dunia.
c. Tahapan yang dilakukan dalam penyelesaian masalah dengan langkah-langkah.
d. Jawaban a, b, dan c benar
10. Berikut adalah jenis graf,…
a. Algoritma
b. Flowchart
c. Komputasional
d. Graf berarah
Soal SAS Informatika Kelas IX Semester 1
November 14, 2024
