Nama : Mega Lidia Lubis
Kelas : pagi
Jurusan : teknik informatika
1. Gambarkan graf sederhana, memuat sisi rangkap dan memuat loop dengan 5 simpul dan 8 sisi
Jawab:
2. Misalkan G adalah graf dengan barisan derajat: (4, 3, 2, 1). Tentukan banyaknya sisi di G dan gambarkan graf G.
Jawab :
3. Untuk setiap graf berikut, tentukan:
a. himpunan simpulnya;
b. himpunan sisinya.
c. derajat masing masing simpul
d. derajat maksimimum dari graf tersebut
e. derajat minimum dari graftersebut
Jawab:
4. Tentukan PBB dari 321 dan 843 menggunakan algoritma Euclid?
Jawab :
Jawab :
6. Buatlah tabel kebenaran dari expresi Boolean a(a' +b) =ab
Jawab:
7. S ={1,2,3,4....10}
A= {1,4,7,10}
B={1,2,3,4,5}
C={2,4,6,8}
Tentukan
a.B∩ (C-A)
b. A'∩ (B∪C)
C.A∆B
Jawab:
8.Misalkan semesta S adalah himpunan bilangan rill R dan
A ={x ∈ R Ι -1 < x ≤ 0},
B={x ∈ R Ι 0 ≤ x < 1}
Tentukan
a.A ∩ B
b.A ∪ B
C.A^c
jawab :
9.Termasuk tautology atau kontradiksi kah pernyataan ini? (buat tabel kebenaran untuk menjawabnya)
(( p ʌ q) v (~p v ( p ʌ~q)) )
Jawab:
10.Tulislah konvers, invers dan kontraposisi dari kalimat dibawah ini:
a. Jika r bilangan rasional maka angka angka desimalnya akan berulang
b. Jika n adalah bilangan prima maka n adalah bilangan ganjil atau n=2
c. Jika P adalah bujur sangkar, maka P adalah 4 persegi panjang
Jawab:
Tidak ada komentar:
Posting Komentar