1. Untuk merepresentasikan graf ada ……..cara
a. 1
b. 2
c. 3
d. 4
e. 5
2. Dua buah graf sama dengan bentuk yang berbeda disebut graf ...
a. Isomorfik
b. Dual
c. Euler
d.Hamilton
e.Planar
3.Untuk menyatakan jumlah wilayah dalam graf dinotasikan dengan…….
a. n
b. f
c. e
d. s
e. r
4. Lintasan atau sirkuit yang melalui sisi-sisi graf tepat satu kali disebut…..
a. Isomorfik
b. Dual
c. Planar
d. Euler
e. Hamilton
5. Graf yang dapat digambarkan pada bidang datar dengan sisi-sisi tidak saling memotong disebut graf……..
a. Isomorfik
b. Dual
c. Planar
d. Euler
e. Hamilton
PEREMUAN 13
1.Graf tak berarah terhubung yang tidak mengandung sirkuit disebut.......
a.Pohon d.Level
b.Binary e. Anak
c.Akar
2.Sisi pada pohon rentang disebut dengan......
a.Talihubung d.Rank
b.Cabang e.Upapohon
c.akar
3.Metode yang digunakan untuk menyelesaikan pohon rentang minimum adalah.......
a.Algoritma Prim d.a dan c benar
b.Algoritma Kruskal e.a dan b benar
c.Traveling Salesman
4. Di bawah ini yang bukan terminologi pohon adalah......
a. Anak d. Derajat
b. Lintasan e. Daun
c. Sirkuit
5. Pohon biner dengan daun berupa operand dan simpul dalam berupa operator disebut dengan pohon.........
a. Keputusan d. Ekspresi
b. Huffman e. Pencarian biner
c. Prefiks
PERTEMUAN 14
1.suatu bahasa yang harus mengikuti aturan bahasa pemrograman dan bahasa matematis
seperti al jabar dan logika proposisi disebut bahasa....
A.Formald
B.Frasab.
C.Naturala.
D.Automatac
E.Verbal
2.Jenis tata bahasa dalam bahasa formal terdiri dari.....
a.1
b.2
c.3
d.4
e.5
3.Level terendah dari hirarki mesin dan bahasa disebut......
a.Formal
b.Naturala
c.Verbal4
D FARSA
E. AUTO MATA TERHINGGA
4.Dalam diagram transisi untuk menyatakan string yang valid telah dikenali di tandai dengan......
a.Busur
b.Lingkaranganda
c.Simbol
D.KATAGORI
E INISIASI
5.Tokoh penemu mesin Turing adalah.....
a.Alan d.JamesTuring
b.Automata e.DavidTuring
c.AlanTuring
Comments
Post a Comment