二、典型例题讲解
例1．说明下列图中的树枝、弦、生成树。
解：生成树
T
为粗线所表达．其中
e
1
,
e
8
,
e
6
,
e
4
,
e
3
都是
T
的树枝，
e
2
,
e
5
,
e
7
,
e
9
,
e
10
是
T
的弦，
{
e
2
,
e
5
,
e
7
,
e
9
,
e
10
}是生成树的补。
上一页
第9页
下一页
共16页
