: G ) G= (V,E

V E
V
.
E V
.

 ) G (V,E V a,b,c,d
E a ,b, a ,c, a ,d, b,d

:
V
E .

: G
G
.
(
( .))1
( (.))2

()2

()1

6 .

15 )1
21 )2
25 )3
33 )4

:
)1
.
V.

6
15
2

) p p(p 1
2
2

p

)G = (V,E . E


: ) G = (V,E V2 V1 V
V1

. V1
V2 V3 V1.

: ) G=(V,E v
v .
v .

 :
p . v:

| v | p
:
q .

G ) q(G .

: G v V
v deg v
.

 66
13 )1
11 )2
12 )3
13 )4

:
)3 q
:

)p(p 1
)p(p 1
66
p(p 1) 132 p2 p 132 0 p 12 p 11
2
2

p 12.

)1

)2

)3

)4

:
)2 4 1
3 .

 ) G = (V,E { = V
} E ={ac,ad,bd} a,b,c,d

)1

)2

)3

)4

:
)2

:
G P
} V = {V1,.,VP

 G V
.
Vi

), ,...,p
. (i 12

} {a,b,c,d,e .

= V

:
.


.