Nama : Mega Lidia Lubis
Kelas : pagi
Jurusan : teknik informatika
a) Buatlah 3 contoh soal dan penyelesaian teori Graf yang sudah anda pelajari di pertemuan 8?
Jawab:
3.)Benar atau salahkan pernyataan berikut? Jelaskan!
a.)Jika graf G dan H isomorfik, maka keduanya mempunyai banyak titik yang sama dan banyak sisi yang sama pula.
b.)Jika graf G dan H isomorfik, maka keduanya mempunyai barisan derajat yang sama.
Jawab:
*Jawaban a)
Benar. Jika tidak demikian, maka fungsi yang terbentuk bukan bijektif (korespondensi satu-satu), padahal itu adalah syarat keisomorfikan graf. (ingat kembali bahwa syarat suatu fungsi dikatakan bijektif adalah banyaknya anggota domain sama dengan banyaknya anggota kodomain).
*Jawaban b)
Benar. Ini merupakan syarat “melestarikan keterhubungan langsung” pada definisi graf isomorfik. Perlu ditekankan juga bahwa jika dua buah graf memiliki titik yang berderajat sama (graf beraturan), belum tentu kedua graf itu isomorfik, terkecuali graf itu adalah graf sederhana (simple graph).
2.Buatlah representasi relasi berikut dalam diagram:
1) R={(A, B)} = {(1, 2), (1, 3), (-1, 5), (0, 2)
2) R={(M, N)} = {(10, 2), (11, 3), (12, 2), (13, 3), (13, 2), (14, 0)}
3) R={(X, Y)} = {(1, 1,), (1, 2), (1, 3), (2, 2), (2, 3), (3, 3)}
Penyelesaian:
Tidak ada komentar:
Posting Komentar