Kelas : Pagi
Jurusan : Informatika
SOAL:
A. Buatlah 3 contoh soal dan penyelesaian teori Graf yang sudah anda pelajari di pertemuan 8.
B. Buat 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)}
JAWAB :
A. 1. Gambarkan sebuah graf yang terdiri dari 6 titik, reguler-2, dan terdiri dari 2 komponen?
Graf berikut memuat 6 titik (s, t, u, x, y, z), reguler -2 ( setiap titik berderajat 2), dan terdiri dari 2 komponen.
2. Buatlah Matrix Ruas dari graf dibawah ini !
Jb.
3. Nyatakan Graf Berarah di bawah ini dengan matriks Sirkuit!
Jb.
Ada 4 sirkuit pada graf tersebut, masing – masing sirkuit itu adalah
S1 = v4 v6 v4
S2 = v2 v4 v5 v2
S3 = v1 v2 v5 v1
S4 = v1 v2 v4 v5 v1
Misalkan orientasi yang dipilih pada S2 dan S3 sesuai dengan arah jarum jam, sedangkan pada S1 dan S4 berlawanan dengan arah jarum jam. Dengan demikian, matriks sirkuitnya adalah:
B.
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)}
