Pertemuan 12 MATDIS

MULTIPLE CHOICE 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

Komentar

Posting Komentar

Postingan populer dari blog ini

Pertemuan 14 MATDIS

PERTEMUAN 14 BAHASA FORMAL DAN MESIN STATUS TERHINGGA MULTIPLE CHOICE 1. suatu bahasa yang harus mengikuti aturan bahasa pemrograman dan bahasa matematis seperti aljabar dan logika proposisi disebut bahasa a. Formal d Frasa b. Natural e.Automata c. Verbal 2. Jenis tatabahasa 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 d. Frasa b. Natural e. Automata terhingga c. Verbal 4. Dalam diagram transisi untuk menyatakan string yang valid telah dikenali ditandai dengan a. Busur d. Kategori b. Lingkaran ganda e. inisiasi ...
Baca selengkapnya

Pertemuan 11 MATDIS

TUGAS PERTEMUAN 11 TEORI, APLIKASI DAN TERMINOLOGI GRAF 1. Himpunan simpul-simpul yang dihubungkan oleh sisi- sisi disebut……. a. Graf d. edges b. Pohon e. node c. vertex 2. Graf yang tidak mengandung gelang maupun sisi ganda disebut graf……. a. Berhingga d. Tak sederhana b. Sederhana e. Tak berhingga c. Berarah 3. Dalam pengujian program kita menerapkan jenis graf….. a. Sederhana d. Tak sederhana b. Tak berarah e. Tak berhingga c. Berarah 4. Lintasan elementer dengan simpul awal sama dengan simpul akhir disebut……. a. Derajat d. Siklus b. Terhubung e. Pohon c. Simpul terpencil 5. Jumlah sisi pada graf lengkap dirumuskan dengan……. a. n-1 d. 2n b. (n-1)/2 e. n(n-1)/2 c. nr/2
Baca selengkapnya

Pertemuan 6 MATDIS

SOAL LATIHAN PERTEMUAN 6 Buktikan bahwa untuk sembarang elemen a dan b dari aljabar Boolean : (i). a+a'b=a+b (ii).a(a'+b)=ab (iii).a+1=1 (iv).(ab)'=a'+b' Jawab: (i). a+a'b=(a+ab)+a'b penyerapan =a+(ab+a'b) Asosiatif =a(a+a')b Distributif =a+1.b Komplemen =a+b Identitas (ii). a(a'+b)=aa'+ab distributif =0+ab Komplemen =ab Identitas (iii). a+1=a+(a+a') Komplemen =(a+a)+a' Asosiatif =a+a' Idempoten =1 Komplemen (iv). (ab)'=ab.a'+abb' Dsitributif = 0.b+a.0 Komplemen = 0+0 Dominansi = 0 Identitas Cari Komplemen Dari: 1. f(x,y,z)=x'(yz'+y'z) 2. f(x)=x 3. f(x,y)=x...
Baca selengkapnya