tugas mandiri 3 - matematika diskrit kampus milenial ITBI

Nama : Rika Aulia

Kelas : pagi

Jurusan : sistem informasi akuntansi S1

1. Buat 3 contoh soal dan penyelesaian tabel kebenaran (buat yang sederhana saja )

Contoh soal :  (p^q)->p

Penyelesaian :

L

Jawaban : 

1. (~p^q) v (q -> q)

2. P^ (p v q )

2. Jelaskan konsep dari matematika Graf yang sudah kalian pelajari dan berikan contohnya

=>. Dalam matematika dan ilmu komputer, sebuah graf adalah objek dasar pelajaran dalam teori graf. Dalam bahasa sehari-hari, sebuah graf adalah himpunan dari objek-objek yang dinamakan titik, simpul, atau sudut dihubungkan oleh penghubung yang dinamakan garis atau sisi. Dalam graf yang memenuhi syarat, di mana biasanya tidak berarah, sebuah garis dari titik A ke titik B dianggap sama dengan garis dari titik B ke titik A. Dalam graf berarah, garis tersebut memiliki arah. Pada dasarnya, sebuah graf digambarkan dengan bentuk diagram sebagai himpunan dari titik-titik (sudut atau simpul) yang digabungkan dengan kurva (garis atau sisi).

•Definisi

Sebuah graf atau graf tidak berarah G adalah sebuah pasangan G := (V,E) yang memenuhi kondisi

• Eadalah sebuah himpunan dari pasangan-pasangan sudut yang terpisah, yang dinamakan sisi atau garis

•V adalah sebuah himpunan, yang elemennya dinamakan sudut atau simpul.

Contohnya;