图的基本术语

迂者-贺利坚

烟台大学计算机学院教师

领域专家: 系统编程技术领域

2023-01-12 13:51:27

课时名称	课时知识点
图的基本术语

...全文

329 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

我之前只看到了数据结构与算法的冰山一角，感觉这些术语只会让知识越来越难理解，现在来看，他们完美抽象一些概念和知识，非常重要。

1、图的定义 G=(V,E)，V为顶点集，E为边集。设图有n个顶点，V={v1,v2,v3,......,vn} 2、图的基本术语

1、图的定义 1.1、图的结构是由顶点和边构成。规范定义为图是由顶点的有穷非空集合和顶点之间的边的集合组成，通常表示为： G =（ V , E ） V是顶点集合，E是边的集合。（注意：线性表中无元素，则为空表，树中无节点，则为空树，但在图中，顶点数不能为0，边数可以为0。） 1.2、有向边和无向边、有向图与无向图两个顶点之间的边的有无方向，判定它为有向无向，任意两个顶点的边是有向边的图为...

贺利坚的课程社区_NO_2

1

社区成员

121

社区内容

发帖

与我相关

我的任务

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

暂无公告

试试用AI创作助手写篇文章吧

+ 用AI写文章