teori graf
DESCRIPTION
total coveringTRANSCRIPT
-
NAMA :
NIM :
KELAS :
YUNITA LUFIANA
131810101015
TEORI GRAF B
Graf Dasar setelah di shackle
(, , )
-
Untuk mencari berapa banyak fungsi yang bias dibuat
10 12 14 16 18 20 22 11 13 15 17 19 21 23 12 14 16 18 20 22 24 13 15 17 19 21 23 25 14 16 18 20 22 24 26 60 70 80 90 100 110 120
10 12 14 16 18 20 22 23 21 19 17 15 13 11 12 14 16 18 20 22 24 25 23 21 19 17 15 13 14 16 18 20 22 24 26 84 86 88 90 92 94 96
10 12 14 16 18 20 22 23 21 19 17 15 13 11 24 22 20 18 16 14 12 25 23 21 19 17 15 13 26 24 22 20 18 16 14 108 102 96 90 84 78 72
+ = 6
+ = 2
+ = 10
-
Menentukan Fungsi Graf
1. Menentukan fungsi titik
1
.
1
1
= + ( 1)
= 1 + ( 1)0
= 1 + 0
= 1
() =
2.
1
2
= + ( 1)
= 2 + ( 1)0
= 2 + 0
= 2
() =
-
3.
1 + 1
i 1 2 3 4 5 6 7 8
3 4 5 6 7 8 9 10
= + ( 1)
= 3 + ( 1)1
= 3+ 1
= 2 +
() = +
4
.
1
i 1 2 3 4 5 6 7
4 5 6 7 8 9 10
= + ( 1)
= 4 + ( 1)1
= 4+ 1
= 3+
() = +
Rumus Fungsi Titik
1. () =
2. () =
3. () = + , +
4. () = + ,
-
2. Menentukan bobot selimut
=
() + ()
+ () + ()
= 1 + 2 + 2 + + 3+
= +
-
3. Menentukan fungsi sisi dan bobot total selimut
a) =
10 12 14 16 18 20 22 11 13 15 17 19 21 23 12 14 16 18 20 22 24 13 15 17 19 21 23 25 14 16 18 20 22 24 26 60 70 80 90 100 110 120
1) 1 + 1
i 1 2 3 4 5 6 7 8
11 13 15 17 19 21 23 25
= + ( 1)
= 11 + ( 1)2
= 11 + 2 2
= 9+ 2
() = 9+ 2
2) 1
i 1 2 3 4 5 6 7
13 15 17 19 21 23 25
= + ( 1)
= 13 + ( 1)2
= 13+ 2 2
= 11 + 2
() = 11 + 2
3) 1 + 1
i 1 2 3 4 5 6 7 8
12 14 16 18 20 22 24 26
= + ( 1)
= 12 + ( 1)2
= 12 + 2 2
= 10 + 2
() = 10 + 2
4) 1 + 1
i 1 2 3 4 5 6 7
14 16 18 20 22 24 26
= + ( 1)
= 14 + ( 1)2
= 14+ 2 2
= 12 + 2
() = 12 + 2
-
Rumus Fungsi SiSi =
1. () = + , +
2. () = + ,
3. () = + , +
4. () = + ,
Bobot Total selimut
=
=
=
() + ()
+ () + () + (1) + (1+1) + (1) + (1+1)
1 + 2 + 2 + + 3+ + 9+ 2 + 11 + 2 + 10 + 2 + 12 + 2
+
-
b) =
10 12 14 16 18 20 22 23 21 19 17 15 13 11 12 14 16 18 20 22 24 25 23 21 19 17 15 13 14 16 18 20 22 24 26 84 86 88 90 92 94 96
1) 1 + 1
i 1 2 3 4 5 6 7 8
25 23 21 19 17 15 13 11
= + ( 1)
= 25 + ( 1)(2)
= 25 2 + 2
= 27 2
() = 27 2
2) 1
i 1 2 3 4 5 6 7
23 21 19 17 15 13 11
= + ( 1)
= 23 + ( 1)(2)
= 23 2 + 2
= 25 2
() = 25 2
3) 1 + 1
i 1 2 3 4 5 6 7 8
12 14 16 18 20 22 24 26
= + ( 1)
= 12 + ( 1)2
= 12 + 2
= 10 + 2
() = 10 + 2
4) 1
i 1 2 3 4 5 6 7
14 16 18 20 22 24 26
= + ( 1)
= 14 + ( 1)2
= 14+ 2
= 12 + 2
() = 12 + 2
-
Rumus Fungsi SiSi =
1. () = , +
2. () = ,
3. () = + , +
4. () = + ,
Bobot Total selimut
=
() + ()
+ () + () + (1) + (1+1) + (1) + (1+1)
= 1 + 2 + 2 + + 3+ + 27+ 2 + 25+ 2 + 10 + 2 + 12 + 2
= +
-
c) =
10 12 14 16 18 20 22 23 21 19 17 15 13 11 24 22 20 18 16 14 12 25 23 21 19 17 15 13 26 24 22 20 18 16 14
108 102 96 90 84 78 72
1) 1 + 1
i 1 2 3 4 5 6 7 8
25 23 21 19 17 15 13 11
= + ( 1)
= 25 + ( 1)(2)
= 25 2 + 2
= 27 2
() = 27 2
2) 1
i 1 2 3 4 5 6 7
23 21 19 17 15 13 11
= + ( 1)
= 23 + ( 1)(2)
= 23 2 + 2
= 25 2
() = 25 2
3) 1 + 1
i 1 2 3 4 5 6 7 8
26 24 22 20 18 16 14 12
= + ( 1)
= 26 + ( 1)(2)
= 26 2 + 2
= 28 2
() = 28 2
4) 1
i 1 2 3 4 5 6 7
24 22 20 18 16 14 12
= + ( 1)
= 24 + ( 1)(2)
= 24 2 + 2
= 26 2
() = 26 2
-
Rumus Fungsi SiSi =
1. () = , +
2. () = ,
3. () = , +
4. () = ,
Bobot Total selimut
=
() + ()
+ () + () + (1) + (1+1) + (1) + (1+1)
= 1 + 2 + 2 + + 3+ + 27+ 2 + 25+ 2 + 28 2 + 26 2
=