Postingan

Menampilkan postingan dari Juli, 2020

Matematika Diskrit

Tugas kuliah Matematika Diskrit Pertemuan 14 Soal Latihan 1. Suatu bahasa yang harus mengikuti aturan bahasa pemrograman dan bahasa matematis seperti aljabar dan logika proposisi disebut bahasa…… a.       Formal b.      Natural       c.       Verbal d.       Frasa e.       Automata Jawaban: a. Formal 2. Jenis tatabahasa dalam bahasa formal terdiri dari….. a.       1 b.       2 c.       3 d.       4 e.       5 Jawaban: b. 2 3. Level terendah dari hirarki mesin dan bahasa disebut...... a.       Formal     b.      Natural   c.       Verbal d.      Frasa e.       Automata Terhingga Jawaban: e. Automata Terhingga 4. Dalam diagram transisi untuk menyatakan string yang valid telah dikenali ditandai dengan…… a. ...

Matematika Diskrit

Gambar
LATIHAN PERTEMUAN 13 A.  Pilihan Ganda 1.  Graf tak berarah terhubung yang tidak mengandung sirkuit disebut……. a. Pohon b.  Binary c.  Akar   d.  Level e.  Anak 2.  Sisi pada pohon rentang disebut dengan…… a.     Tali hubung b. Cabang c.     akar d.    Rank e.    Upapohon 3.  Metode yang digunakan untuk menyelesaikan pohon rentang minimum adalah……. a.  Algoritma Prim b.  Algoritma Kruskal c.  Traveling Salesman d.  a dan c benar  e. a dan b benar 4.  Di bawah ini yang bukan terminologi pohon adalah…… a.  Anak                            b.  Lintasan   c. Sirkuit                      d.  Der...

Matematika diskrit

Latihan Pertemuan 12 1.untuk merepresentasikan graf ada……cara a.  1 b.  2 c. 3 d.  4 e.  5 jawabannya: c.3 2.dua buah graf sama dengan bentuk berbeda di sebut graf….. a. Isomorfik b.  Dual c.  Euler d.  Hamilton e.  Planar jawabannya: a.Isomorfik 3.untuk menyatakan jumlah wilayah dalam graf dinotasikan dengan….. a.  N b. F c.  E d.  S e.  R jawabannya: b.F 4.lintasan atau sirkuit yang melalui sisi-sisi graf tepat satu kali disebut….. a.  Isomorfik b.  Dual c.  Planar d. Euler e.  Hamilton jawabanya: d.Euler 5.graf yang dapat di gambarkan pada bidang latar dengan sisi-sisi tidak saling memotong disebut  graf….. a.  Isomorfik b.  Dual c. Planar d.  Euler e.  Hamilton jawabannya: c.Planar Nama kelompok 1.eka wahyu ferdiansyach 2.wina yuli yanti