MATEMATIKA DISKRIT KAMPUS MILENIAL ITBI MEDAN

 Nama : Sarah Hutabarat   Kelas : Pagi   Jurusan : Sistem Informasi Soal dan jawaban  1. Buatlah 3 contoh soal dan penyelesaian teori graph yang sudah dipelajari dipertemuan 8! Jawab:  a. Simpul Dik n= jumlah simpul = 24, maka jumlah derajat seluruh simpul = 24×4= 96. Dit: wilayah yang terbentuk? Jawab:  Penyelesaian: menurut lemma jabat tangan × jumlah derajat = 2× jumlah sisi sehingga. Jumlah sisi = e = jumlah derajat/2 = 96/2= 48 Dari rumus euler n= e+f =2 ,sehingga f= 2-n+e= 2-24+48= 26 buah  Jadi, wilayah yang terbentuk adalah 26 buah  b. Contoh ke-2 sirkuit c. Contoh ke-3 Matrix 2. 3.