本文介绍了图的基本概念，包括有向图、无向图、简单图和完全图。详细阐述了顶点、边的关系，如邻接点、度数（入度、出度）以及路径与环的定义。此外，还讨论了连通图及其相关术语，如连通分量和强连通图，并提到了生成树在连通图中的重要性。
首先是基本的一些概念，上个图先：
图的定义
图（Graph）是由顶点的有穷非空集合和顶点之间边的集合组成，通常表示为：G(V,E)，其中，G表示一个图，V(vertex)是图G中顶点的集合，E(edge)是图G中边的集合。
有向边：若从顶点vi到vj的边有方向，则称这条边为有向边。也称为弧(Arc)。用有序偶<vi,vj>来表示，vi称为弧尾（Tail）,vj称为弧头（Head）。
顶点：一个个的数据元素，就像树中的数据元素叫结点。
顶点的集合：有穷非空集合，我大天朝是这么强调的
边的集合：可以为空
有向图：如果图中任意两个顶点之间的边都是有向边，则称该图为有向图（Directed graphs）。图7-2-3就是啦
无向边：若顶点vi到vj之间的边没有方向，则称这条边为无向边（Edge），用无序偶对(vi,vj)来表示。
无向图
最低0.47元/天 解锁文章
273
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
