3-
:
,, F
, G F, F
G 3-,,, F
。, F,
。
:
d( v) G v , df( v)
G F 。 F
, v, df( v) 1
0.
:
F ,,:
1 , u F, u
F. u , u , F
。
2, v df( v) =0, G F
, v 0。, v F,
( u),, v
F, u ,, F
。
,,
,。
:
:,
F, F 。,
F u, u
, u u。 {u,x,y}{ m,u,n}
,, x u , y x ;
, m,n u, m≠ n。, 3
, x,y m,n
F, F。,
F,,
。
():
F={a,d,g}, F d , d
3-
d d→{ b,,e}
d b→{ a,c}
e→{ g, f}
d 3-:
{b,d,e} {e,d,b} {d,b,a} {d,b,c} {d,e,g} {d,e,f},
①: {b,d,e}, b,e e F
②: d
{b,d,e} {e,d,b} {d,b,a} {d,b,c} {d,e,g} {d,e,f},
③: {d,b,c} b F
④: d
{b,d,e} {e,d,b} {d,b,a} {d,b,c} {d,e,g} {d,e,f},
⑤: {d,g,a} {a,b,e,g} ( d,
b,e,)
⑥: {a,b,e,g} ,{ b,e} 。
m, m
。,
。
、
,,
,
。, d ,
b,e,a,c,g,f。
( u):
1、 u
2、 u
,
,。
,,
,。
:,:
:;
:,
,,
。
,
, F。
, F 0
, 0。