Scribd Logo
Unggah

Selamat datang di Scribd!

  • 45 tayangan

    Tugas Akhir Modul 1

    Diunggah oleh

    Mufidatul Rahmawati
    Dokumen berisi 5 soal tugas akhir mata kuliah logika matematika dan teori graf. Soal 1 membahas tautologi dan kontradiksi. Soal 2 membuktikan keabsahan argumen. Soal 3 menentukan jumlah solusi persamaan dengan syarat tertentu menggunakan fungsi pembangkit. Soal 4 menentukan apakah graf merupakan graf bipartisi lengkap. Soal 5 menghitung jumlah cara mewarnai titik graf.

    Hak Cipta:

    © All Rights Reserved

    Tugas Akhir Modul 1

    Diunggah oleh

    Mufidatul Rahmawati
    45 tayangan1 halaman
    Dokumen berisi 5 soal tugas akhir mata kuliah logika matematika dan teori graf. Soal 1 membahas tautologi dan kontradiksi. Soal 2 membuktikan keabsahan argumen. Soal 3 menentukan jumlah solusi persamaan dengan syarat tertentu menggunakan fungsi pembangkit. Soal 4 menentukan apakah graf merupakan graf bipartisi lengkap. Soal 5 menghitung jumlah cara mewarnai titik graf.

    Deskripsi Asli:

    tugas akhir modul 1

    Hak Cipta

    © © All Rights Reserved

    Apakah menurut Anda dokumen ini bermanfaat?

    Apakah konten ini tidak pantas?

    Dokumen berisi 5 soal tugas akhir mata kuliah logika matematika dan teori graf. Soal 1 membahas tautologi dan kontradiksi. Soal 2 membuktikan keabsahan argumen. Soal 3 menentukan jumlah solusi persamaan dengan syarat tertentu menggunakan fungsi pembangkit. Soal 4 menentukan apakah graf merupakan graf bipartisi lengkap. Soal 5 menghitung jumlah cara mewarnai titik graf.

    Hak Cipta:

    © All Rights Reserved
    45 tayangan1 halaman

    Tugas Akhir Modul 1

    Diunggah oleh

    Mufidatul Rahmawati
    Dokumen berisi 5 soal tugas akhir mata kuliah logika matematika dan teori graf. Soal 1 membahas tautologi dan kontradiksi. Soal 2 membuktikan keabsahan argumen. Soal 3 menentukan jumlah solusi persamaan dengan syarat tertentu menggunakan fungsi pembangkit. Soal 4 menentukan apakah graf merupakan graf bipartisi lengkap. Soal 5 menghitung jumlah cara mewarnai titik graf.

    Hak Cipta:

    © All Rights Reserved
    dari 1

    SOAL TUGAS AKHIR MODUL 1

    1. Berdasarkan penjelasan tentang tautologi dan kontradiksi. Selesaikan masalah berikut ini
    dengan menuliskan langkah-langkahnya.
    a. 𝑝 𝑞  𝑟 𝑞  ( 𝑝 𝑟  𝑞)
    b. 𝑝  (~𝑝  𝑞)
    2. Buktikan keabsahan argumen berikut dengan menuliskan langkah dan aturan-aturan
    yang digunakan untuk pembuktian.
    𝑝  𝑞  (𝑟  𝑠)
    ~𝑟  ~𝑠
     ~𝑝  ~𝑞

    3. Tentukan banyanya solusi dari persamaan 𝑥1 + 𝑥2 + 𝑥3 = 20 dengan syarat 𝑥1 ≥ 2,


    0 ≤ 𝑥2 ≤ 3, dan 3 ≤ 𝑥3 ≤ 5 (selesaikan dengan fungsi pembangkit).

    4. Perhatikan graf berikut.


    a b
    e
    f

    h
    g
    d c
    Apakah graf pada gambar di atas merupakan graf bipartisi? Apakah graf tersebut
    merupakan graf bipartisi lengkap? Jelaskan jawaban Anda!

    5. Perhatikan graf berikut. Tersedia enam warna berbeda untuk mewarnai semua titik
    sehingga dua titik yang bertetangga (adjacent) berbeda warna. Ada berapa cara
    mewarnai semua titik tersebut?

    Anda mungkin juga menyukai