?=c
?
?m
?
?
?
?Z?
? 2.1 m
?¥m?m
?'
??
? 2.2
? aé"
? 2.3 m¥ ?V
U
? 2.4 : ??
p¥ ??
T?|
^è
aè
@1"¥ ??
T
? 2.6 ˉ?|
^E
? 2.7 ?�?Z?
? 2.5 °¤sE
? 2.8
ˉ
E
? 2.9 c
,W?
?¥??Z?
? 2.10 ?M
Z?
?2—1 ?
?¥m?m
?'Z?
'
????l
???
?? vertex(node)
L
¥
??¥?1???? (node) b??
¨?| vV
Um??¨?l??V
U b
?H
|
^ Adge(branch)
ó¤¥
??? v
i
av
j
¥BHL
?1¥H (adge)|
^ (branch)H¨=??¥í?} e [v
i
av
j
]V
U b
?m
Lm graph(linear guaph)
G=(V, E)H???¥"??1mLm
?μ_m (oriented graph)
?í_m (inoriented graph)
μ_m?¥H (1μ_H bμ_H a¨=
?? v
i
a
v
j
¥μ?} a= (v
i
av
j
)V
U b?¨ AV
Um?
?μμ_
H¥"? VV
U
?μ??¥"?5μ_m G
d
VV
U1 G
d
"
V A
b
6
b
1
b
2
b
3
b
4
b
5
?
?
è
é
ê
b
7
b
6
b
1
b
2
b
3
b
4
b
5
?
?
è
é
ê
b
7
?M1 ó?M
#¤
?TH e ó¤
??? v
i
? v
j
' e= [v
i
av
j
] 5?1 e
D?? v
i
? v
j
M1 ó
incidence b
e
1
e
2
e
4
e
3
e
5
e
6
?
é
?
è
?T?? v
i
? v
j
-Wà
iBHH5 v
i
? v
j
?1
M
#¥ (adjacent)??
? e
k
? e
m
à
μB??5 e
k
? e
m
?M
#¤¥H
???¥Q
?
?
? a
m G?DB???M1 ó¥H¥
?"?1???
¥Q
? (degree)?
? (dimension) b ???¥Q
?1
,Q
?1 2¥???1e??? b
b
6
b
1
b
2
b
3
b
4
b
5
?
?
è
é
ê
b
7
?
?
è
é
ê
?0m
?Tm G
s
=(V
s
E
s
)
^m G=(V, E)¥B??s G
s
¥
?
????H?
^ G?¥???H' ,5
?1mG
s
^m G¥B?0m (subgraph)
EEV,V
ss
??
?Tü Gs1
?0m G
1
? G
2
G
1
? G
2
àμM]¥
H?
?
ì¥]c
m G¥??H?????5
?1?
?0mo? b
0m G
1
^0m G
2
¥?m (complement subgraph )
?Y
^
?mHH? m+1??F?¥0m?? m+1???YV
mHHGQ ?YO m+1????"
S
??
??1
BQ??ò?? (1 2Q¥?"¥0m?1Y
^
pathY
^
?c¥|
^
? m?1Y
^¥é b
?í
^?1ì
>?¥Y
^?1í
^
loop?ì