导图社区 图的定义以及基本术语
弧、有向图、无向图、特点、完全无向图、完全有向图、稀疏图。顶点集合以及顶点间的关系集合组成的一种数据结构。
这是一篇关于税收的主要分类的思维导图,主要内容包括:课税对象,计税依据,管理权限。这种分类方法有助于理解不同类型的税收及其在财政体系中的作用。
这是一篇关于法学基础理论核心概念解析的思维导图,主要内容包括:法律概念、法律规则、法律原则和法律条文四个概念的对比,法律规范性文件的来源,法律规则,法的本质和法的最终决定因素,法的四个作用,法理学中的四种原则,法理学中非正式法律解释和正式法律解释。
当独立灵魂与炽热爱意碰撞,命运终将成全最深刻的共鸣。1997版《简·爱》以孤女简的成长轨迹展开:教会学校的残酷,锤炼并铸就了她坚韧的品格,与罗彻斯特的相遇点燃了彼此的灵魂曙光。婚礼因疯妻曝光中断,简毅然出走以捍卫尊严。在继承遗产之后,完成经济独立。当罗彻斯特失明丧偶时,简选择回归,用爱陪伴其复明。影片通过教堂剪发、火灾救赎等戏剧性场景,层层递进展现两个不羁的灵魂如何在自尊与妥协中找到平衡,最终以双向救赎抵达圆满。
社区模板帮助中心,点此进入>>
互联网9大思维
组织架构-单商户商城webAPP 思维导图。
域控上线
python思维导图
css
CSS
计算机操作系统思维导图
计算机组成原理
IMX6UL(A7)
考试学情分析系统
图的定义以及基本术语
定义
顶点集合以及顶点间的关系集合组成的一种数据结构
偶对(V,E)
V
顶点的非空有限集合
E
顶点偶对的有穷集合
顶点偶对称为边
记
G=(V,E)
基本术语
弧
概念
表示两个顶点v和w之间存在一个关系
表示
用顶点偶对<v,w>表示
有向图
图G的关系集合E(G)中
顶点偶对<v,w>的v和w是有序的
特例
Subtopic
表示从顶点v到顶点w之间有一条弧
v
弧尾
实点
w
弧头
终点
特点
根据图的顶点偶对
无向图
顶点偶对<v,w>的v和w是无序的
概要
用无序对(v,w)表示v和w之间的一条边
(v,w)和(w,v)代表是同一条边
E(G)是对称的
完全无向图
顶点数为n
用e表示边的数目
完全有向图
稀疏图
有很少边或弧的图
稠密图
有很多边或弧的图
权
与图的边或弧相关的数
可以表示从一个顶点到另一个顶点的
距离
耗费
子图和生成子图
子图
有图
G'为G的子图
G'=(V',E')
v'含于v
E'含于E
生成子图
v'=v
G'为G的生成子图
E'属于E
顶点
邻接
无向图G=(V,E)
边(v,w)属于E
顶点v和w互为邻接点
v和w相邻接
边(v,w)依附于
顶点v
顶点w
子主题
路径
对于无向图G=(V,E)
称两者是连通的
或称为是有路径的
对于有向图G+(V,E)
路径长度
路径上
有向边的数目
边的数目
简单路径
在一条路径中没有重复相同的顶点
回路和简单回路
回路
第一个顶点和最后一个顶点相同的路径
简单回路
除第一个与最后一个顶点外
其余顶点不重复出现的回路
连通图和图的连通分量
连通图
前者和后者都是连通的
连通图的生成树
一个连通图G的生成树是一个极小连通子图
含有图中全部n个顶点
包含且只包含G的n-1条边
图的连通分量
极大的连通子图
强连通图和强连通分量
强连通图
都有有向路径
以前者为起点
以后者为终点
强连通分量
极大的强连通子图
极大的含义
对子图再增加图G中的其他顶点
子图就不再连通
生成森林
非连通图中
每个连通分量都可得到一个极小连通子图
一棵生成树
连通分量的生成树组成了一个非连通图的森林
有向图的生成森林
由若干棵有向树组成
含有图中全部顶点
网
带权图
每个边都附加一个权值的图
网或网络
带权的连通图
弱连通的有向图