导图社区 图的定义以及基本术语
弧、有向图、无向图、特点、完全无向图、完全有向图、稀疏图。顶点集合以及顶点间的关系集合组成的一种数据结构。
数据结构是计算机存储、组织数据的方式,它旨在实现高效的数据访问和修改。精心选择的数据结构可以带来更高运行或存储效率的算法,正如合适的工具能极大提升工作效率,它是构建高效、稳定软件系统的基石。
计算机网络是指将位于不同地理位置、具有独立功能的多台计算机及其外部设备,通过通信线路(如光纤、双绞线、无线电磁波等)和网络设备(如路由器、交换机)连接起来,在网络操作系统、管理软件及通信协议的管理和协调下,实现信息传递和资源共享的互联系统。
马克思主义基本原理是一个严密而完整的科学理论体系,由伟大的思想家卡尔·马克思和弗里德里希·恩格斯在19世纪创立。它深刻揭示了人类社会发展的一般规律,为我们认识世界和改造世界提供了强大的思想武器。
这是一篇关于磁盘索引节点和内存索引节点分别包含的内容的思维导图,展示了磁盘索引节点和内存索引节点各自所包含的内容,有助于理解文件系统中索引节点的管理和运作机制。
想了解马克思主义国家学说的核心经典?这份书单不容错过!马克思、恩格斯和列宁的《哥达纲领批判》等著作构建了科学社会主义的理论基石:《资本论》系统阐述剩余价值学说,《法兰西内战》总结巴黎公社经验,《国家与革命》捍卫马克思主义国家学说,《帝国主义是资本主义的最高阶段》揭示帝国主义本质这些经典既包含无产阶级政党的首个纲领,也首次系统阐述历史唯物主义,更创新发展了社会主义革命理论,是理解马克思主义国家学说的必读之作。
旧民主主义革命以三民主义为纲领,反帝反封建却未触及私有制新民主主义革命在马克思主义指引下,联合无产阶级彻底推翻压迫,为社会主义革命铺路资本主义社会向社会主义社会的过渡,核心是反对资本主义私有制,最终建立无产阶级主导的新社会三大革命目标层层递进,共同推动中国从分裂走向统一,从剥削走向平等。
社区模板帮助中心,点此进入>>
互联网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中的其他顶点
子图就不再连通
生成森林
非连通图中
每个连通分量都可得到一个极小连通子图
一棵生成树
连通分量的生成树组成了一个非连通图的森林
有向图的生成森林
由若干棵有向树组成
含有图中全部顶点
网
带权图
每个边都附加一个权值的图
网或网络
带权的连通图
弱连通的有向图