生成树
被考次数：
2次
被考频率：
低频率
答错率：
39%
知识难度：
考试要求：
掌握
知识路径：
>
计算机系统基础知识
>
计算机软件知识
>
数据结构与算法知识
>
图的定义、存储和基本运算
>
图
>
生成树和最小生成树
本知识点历年真题试卷分布
>> 试题列表
设图
G
=(
V
,
E
)是个连通图，当从图中任一个顶点出发遍历图
G
时，将边集
E
(
G
)分为两个集合，即
A
(
G
)和B(
G
)。其中
A
(
G
)是遍历时所经过的边的集合，
B
(
G
)是遍历时未经过的边的集合。
G
1
=(
V
,
A
)是图
G
的子图，称子图
G
1
为连通图
G
的生成树。
图的生成树不是唯一的。选择不同的存储方式，从不同的顶点出发，可以得到不同的生成树。对于非连通图而言，每个连通分量中的顶点集和遍历时走过的边集一起构成若干棵生成树，把它们称为非连通图的生成树森林。
更多复习资料
请登录电脑版软考在线 www.rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
京公网安备 11010502032051号
|
营业执照
Copyright ©2000-2025 All Rights Reserved
软考在线版权所有
