图的基本概念
考试要求：
掌握
知识路径：
>
计算机科学基础
>
常用数据结构
>
图
>
图
图是重要的一类非线性结构，应用极为广泛，其形式化定义可写为：
Graph=（
V
,
R）
其中，
V
=｛x|x∈datatype｝,
R
=｛VR｝, VR=｛<
x
,
y
>|
P
（
x
,
y
）∧（
x
,
y
∈
V
）｝。
在图中，数据元素常称为顶点，
V
是顶点的有穷集合；
R
是边（弧）的有穷集合。可见，从逻辑上看，图是由顶点和边组成，边反映出顶点之间的联系。
更多复习资料
请登录电脑版软考在线 www.rkpass.cn
京B2-20210865
|
京ICP备2020040059号-5
京公网安备 11010502032051号
|
营业执照
Copyright ©2000-2025 All Rights Reserved
软考在线版权所有
京公网安备 11010502032051号 | 营业执照