NAMA : PRICO JANAUAR ACHADIN

NIM : 2011520224
MAKUL : MTK DISKRIT

JAWABAN

- MATRIKS KETETANGGAN

1234567

1 0100010
2 1010110
3 1101101
4 0010001
5 0110011
6 1100101
7 0011110

- MATRIKS BERSISIAN

e1 e2 e3 e4 e5 e6 e7 e8 e9 e10 e11 e12

1 1 0 0 0 0 0 0 0 0 0 0 1
2 1 1 0 0 0 0 0 1 0 1 0 0
3 0 1 1 0 1 1 0 0 0 0 0 0
4 0 0 1 1 0 0 0 0 0 0 0 0
5 0 0 0 0 0 1 1 1 1 0 0 0
6 0 0 0 0 0 0 0 0 1 1 1 1
7 0 0 0 1 1 0 1 0 0 0 1 0
- SENARAI KETETANGGAN

1 : 2,6
2 : 1,3,5,6
3 : 2,4,5,7
4 : 3,7
5 : 2,3,6,7
6 : 1,2,5,7
7 : 3,4,5,6

A ISOMORFIK

SIMPUL a SIMPUL B
SIMPUL DERAJAT BERSISIAN DGN SIMPUL DERAJAT BERSISIAN DGN
a 3 b C d a’ 3 b’ c’ f’
b 4 a c e f b’ 2 a’ c’
c 3 a b d c’ 4 a’ b’ d’ f’
d 4 a c e f d’ 3 c’ e’ f’
e 2 b d e’ 2 d’ f’
f 2 b d f’ 4 a’ c’ d’ e’

B. Isomorfik
 SIMPUL A SIMPUL B
SIMPUL DERAJAT BERSISIAN DGN SIMPUL DERAJAT BERSISIAN DGN
a 2 b d a’ 3 b’ d’ e’
b 3 a c e b’ 3 a’ c’ e’
c 3 b d e c’ 3 b’ d’ e’
d 3 a c e d’ 2 a’ c’
e 3 b c e e’ 3 a’ b’ c’

jawaban

dik e = 25
r>4

dit : n…?

e < 3n-6

25 < 3n-6

25+6 <3n

3n < 31

n <31/3

jumlah max simpulnya adalah 10/11 simpul

jawaban

dik : n = 8
e = 12

dit = f…?

f = e-n+2
f = 12-8+2
f = 6 buah bidang