MATEMATIKA DISKRIT KAMPUS MILENIAL ITBI

  Nama;Yusni Sari Sipahutar Jurusan;Tehnik Informatika Kelas :pagi Soal; 1 .buatlah tiga contoh soal dan penyelesaian teori graf yang sudah anda pelajari di pertemuan 8 Jawaban; 2, buatlah representasi reelasi berikut dengan diagram ● R = {(A,B)} = { (1,2),(1,3) , (1,5) , (0,2) } ● R= { ( M,N) } = { ( 10,2) , ( 11,3) , (12,2) , (13,3) ,(14,0) ● R= { ( X,Y) = { ( 1,1) , ( 1,2) , ( 1,3) , ( 2,2) , (2,3) (3,3)}

No 7 dan 8   Nama:Yusni Sari Sipahutar Jurusan:Tehnik Informatika Kelas;Pagi Gambarkan graf dengan  5 5  titik dan  8 8  sisi serta: sederhana. memuat loop dan sisi rangkap.  tidak sederhana dan memuat sisi rangkap. Pembahasan Jawaban a) Contoh graf sesuai dengan syarat yang diberikan bisa dilihat di gambar berikut. Graf di atas memiliki  5 5  titik, yaitu  A , B , C , D A , B , C , D , dan  E E . Graf itu memiliki  8 8  sisi (dapat dihitung dari jumlah garis yang ada), yaitu sisi  A B A B ,  A C A C ,  A E A E ,  B C B C ,  B E B E ,  C D C D ,  C E C E , dan  D E D E . Graf itu sederhana karena tidak memiliki sisi rangkap maupun loop. Jawaban b) Contoh graf sesuai dengan syarat yang diberikan bisa dilihat di gambar berikut.  Perhatikan bahwa sisi penghubung  A B A B  ada sebanyak  3 3 sisi sehingga disebut sisi rangkap ( multiple edges ) dan  C C C C  merup...