本文深入探讨了图论的基本概念，包括无向图、有向图、边、弧、顶点度、入度、出度等核心术语，并详细解释了生成树、连通性、路径、回路等关键概念。
第6章 图
6.1 图的基本概念
6.1.1 图的定义
图是由非空的顶点集合和描述顶点之间的关系——边或弧的集合组成。
6.1.2 图基本术语
无向图 有向图 边 弧 弧头 弧尾 无向完全图 有向完全图 顶点的度 入度 出度 权 网 子图 路径 路径长度 的示例：
简单路径，回路，简单回路，连通，连通图
连通分量
强连通图，强连通分量
生成树：连通图G的生成树是指G的包含其所有顶点的一个极小连通子图。如果图G有N个顶点，则生成树有N-1条边。
生成森林：非连通图的连通分量的生成树组成生成森林
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
