Langsung ke konten utama

Latiahan Soal Pertemuan 11 :

1.Himpunan simpul-simpul yang dihubungkan oleh sisi-sisi disebut....
   a. Graf                                 d. edges
   b. Pohon                             e. node
   c. vertex
   Jawab : D

2.Graf yang tidak mengandung gelang maupun sisi ganda disebut graf....
   a. Berhingga                      d. Tak sederhana
   b. Sederhana                    e. Tak berhingga
   c. Berarah
   Jawab : B

3. Dalam penguijian program kita menerapkan jenis graf...
    a. Sederhana                                           d. Tak Sederhana
    b. Tak berarah                                         e. Tak Berhinggga
    c. Berarah
    Jawab : C
4. Lintasan elementer dengan simpul awal sama dengan simpul akhir disebut....
    a. Derajat                                      d. Siklus
    b. Terhubung                                e. Pohon
    c. Simpul terpencil
    Jawab : D
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
    Jawab : E

Komentar

Posting Komentar

Postingan populer dari blog ini

Tugas pertemuan 4 Kombinatorial

1.)    Empat buah ujian dilakukan dalam periode enam hari. Berapa banyak pengaturan       jadwal yang dapat dilakukan sehingga tidak ada dua ujian atau lebih yang dilakukan pada hari yang sama. Jawab : Kita asumsikan sama seperti menempatkan 4 bola(ujian) ke dalam enam kotak(hari). -        Ujian pertama dapat ditempatkan pada salah satu dari enam hari -        Ujian kedua dapat ditempatkan pada salah satu dari lima hari -        Ujian ketiga dapat ditempatkan pada salah satu dari empat hari -        Ujian keempat dapat ditempatkan pada salah satu dari tiga hari Jadi,jumlah banyak pengaturan jadwal yang dapat dilakukan Adalah = (6)(5)(4)(3) = 360 cara Atau dengan rumus permutasi :P(6,4) =6! / (6 – 4)! = 360 cara 2.)    Berapa banyak string yang dapat dibentuk yang terdiri dari 4 huruf berbeda dan 3 Angka yang berbeda pula?                     jawab : Ada P(26,4) cara untuk mengisi posisi 4 huruf Ada P(10,3) cara untuk mengisi posisi 3 buah angka Karena
Posting Komentar
Baca selengkapnya

LATIHAN SOAL RELASI FUNGSI PERTEMUAN 2 (MATEMATIKA DISKRIT)

TUGAS PERTEMUAN 2 : Selidiki jenis fungsi atau bukan, fungsi satu-ke-satu atau bukan, fungsi pada atau bukan :      1 .A={1,2,3,4} dan B={u,v,w} diberikan f={(1,u),(2,v),(3,w)}         Jawab : Fungsi satu-ke-satu     2.A={1,2,3} dan B={u,v,w} diberikan f={(1,u),(1,v),(2,v),(3,w)}       Jawab : Fungsi pada, bukan fungsi satu-ke-satu     3.A={1,2,3} dan B={u,v,w,x} diberikan f ={(1,w),(2,u),(3,v)}        Jawab : Fungsi satu-ke-satu, bukan fungsi pada     4.A={1,2,3} dan B={u,v,w} diberikan f={(1,u),(2,u),(3,v)}        Jawab : Fungsi pada     5.A={1,2,3} dan B={u,v,w} diberikan f={(1,u),(2,w),(3,v)}        Jawab : Fungsi satu-ke-satu       Jawaban   multiplechoice pertemuan 2 :        1.C        4.B        2.E        5.D        3.A
Posting Komentar
Baca selengkapnya