Pertanyaan dan Jawaban Graf Logika Informatika
Tuesday, 25 August 2015
0
komentar
PERTANYAAN
1. 1. Untuk setiap soal di bawah, sebutkan
apakah ada graf sederhana dengan lima simpul (vertex) yang memiliki
derajat untuk masing-masing simpul sebagai berikut? Jika ada, gambar grafnya!
a) 3,3,2,3,3
b) 4,3,1,4,2
c) 2,1,3,0,2
d) 4,4,3,3,3
- Gambarkan
2 buah graf sederhana yang isomorfik dengan graf teratur berderajat 3 yang
mempunyai 8 buah simpul.
JAWAB
1.
Dari ke-empat soal
tersebut, berikut ini adalah keterangannya:
a. bisa, karena simpulnya genap ( 3+3+2+3+3 = 14 )
b. bisa, karena simpulnya genap ( 4+3+1+4+2 = 14 )
c. bisa, karena simpulnya genap ( 2+1+3+0+2 =
8 )
d. Tidak bisa, karena simpulnya ganjil ( 4+4+3+3+3 = 17 )
2.
TERIMA KASIH ATAS KUNJUNGANNYA
Judul artikel :Pertanyaan dan Jawaban Graf Logika Informatika
Ditulis oleh :Catatan-ati
Rating Blog :5 dari 5
Semoga artikel ini bermanfaat bagi saudara. Jika ingin mengutip,baik itu sebagian atau keseluruhan dari isi artikel ini harap menyertakan link dofollow ke:
http://catatan-ati.blogspot.com/2015/08/pertanyaan-dan-jawaban-graf-logika.html.Terima kasih sudah singgah membaca artikel ini.Ditulis oleh :Catatan-ati
Rating Blog :5 dari 5
0 komentar:
Post a Comment