Konsep-konsep Teori Graf

5/24/2018 Konsep-konsep Teori Graf

1/15

RRRRiyiyiyiyananananaaaa FaFaFaFairiririrusususus KhKhKhKhololololisisisisa,a,a,a,Stkip BBm. NIM : 2202110062

3

.

G.

G. G

C 1

G ,

1 = 1

2 = 2

3 = 3

4 = 2

5 = 0


2/15


4

B (,)

, 1 ( 5,4 ).

D G ,

G 8, 24 2. H

.

G . J G

G. G (,)

1, 2, , ,

B

B G,

G . D

G G.

, . H

. G G

1 .

1

J G, .

B


3/15


5

G . J G ,

. G 1,

2... B G 1,2, .,

1

( 1+ 2 ++ ) + ( 1 + 2+ ) = 2

D G.

1 , 2 (

1 + 2+ ) . C

( 1+ 2 ++ ) = 2 ( 1 + 2+ )

, 1,

2 , . D

G .

, G ,

( 1+ 2 ++ ) = 2

.

J G

, G

J G G

.

(1)

K. G 2

.


4/15


6

D

.

2 6/3

,

.

.

G1 G2

,

.

, G1 G2

, G2 ,

G2 G2.

C

.


5/15


7

K

. G1 G2

B :

G

: (G) (G) () =

(G) , G G.

G1 G2 ;

G1 G2. 1

: (G2)(G1)

1

(2) (1) = 2 . 1

(G2) (G1). 2 ,2 (G2), 1

(2) = 1 1

(2)

= 1. 1

(1) = 2 1

(1) = 2.

2 2 .


6/15


8

(1) (2) 1 = 1

(2)

1 = 1

(2) . 2 2

1(

2)

1(

2) .

G2 G1 ;

.

. G1 G2 G2

G3.

: (G1) (G2) : (G2) (G3)

.

(G1) (G3).

1 ,1 (G1).

(1) = 2 (1) = 2 , (2) = 3 (1) = 3

, 1 1

(1) = 2 (1) = 2 2 2

3 = ()

(1) 3 = () (1) . H

. D G1 G3.

J G1 G2 ,

(G1) (G2) . A (G1) (G2)

G1 G2 . 1 1

G1 (1) = 2 (1) = 2. 1

1 G1 2 2

G2. D 11 G1

22 G2. H G1


7/15


9

G2 . K

, . :

4 . D

.

G1 G2

4 ,

(G1) (G2) (G2)

(G1) .

. (G1) (G2).

1 ,2 5 G2

. D G1 1 ,2 5. J G1

G2

. A G1 1 ,2

5 . A

G1 .D (G1)

(G2) G1 G2


8/15


10

J G1 G2 G1

G2.

B :

G1 G2 , (G1)

(G2) . G1 = .

G2 2 ()=. A

= .

= G1 1 ,2 ,,,

. () = = 1,2,3...,

1 ,2 ...

, G1

() G2. J = .

H

.

.

G , H G

(H)(G) E(H)E(G). J F H,

F G.

G 5 G H.


9/15


11

. G

G

G.

,

3 ,3 2 ,2 ,2 ,6 ,6 ,6 3 ,3 ,4 ,4 5 ,5 ,5 4 ,4

3 4 G ( 5 ).

4 5 .

,

. . D

3 4

3 ,2 ,6,3 ,4 G 5 3 4

.

. D 5. 3 ,5 ,4

3 4 .

D G ,

.


10/15


12

H G G H

G

H . 6

. G ,

.

, = , . D ,

, .

(

) . ,

G 7 1 ,2 , 3 ,5 ,2 ,6 1

; 2,3,4,5,2 .


11/15


13

, ,

.

, .

. 1,2, 5,3,2,6

G 7 . J H G

(H)= 1,2 ,5,3,6 E(H)= 1,2, 2,5,5,3 , 3,2, 2

, 6 , H .

G, G

G G

G . J G

, G G

G

G . K

8 :


12/15


14

G . J G

. 3 G 8 .

.

G . J G

, 4 G 8

G

.

J G , G

. G

G .

.


13/15


15

G . G

G G.

B :

G. A

. A = ,

C : , , , ...., , . G G ,

,,....,, . G .

1 1 G ; G

1 1 . K G , G 1

1 ( ) . J ,

G 1 1 G.

A .

1 ,.....,, , ..... 1 1 ,.....,.... 1 . 1

1 G , 1

1 .

G,

(G) . D

1 1 . J ,

G .

=

G. H . A

, G


14/15


16

G.

G . I

.


15/15


17

A. K G (,) 1, 2, , ,

J G ,

G1 G2 , G1 G2

G G

G G

G G

G , G

G.

Konsep-konsep Teori Graf

Documents

Transcript of Konsep-konsep Teori Graf