图论的概念

图：想象一下，图就像一张网，网上有节点（顶点）和连接这些节点的线（边）。
有向图和无向图：有向图就像一条单行道，边有方向，只能一个方向走；无向图就像双向道，边没有方向，可以来回走。
简单图和多重图：简单图就是每对节点之间最多只有一条边，而且没有节点自己连自己；多重图就是可以有多条边连着同两个节点，甚至节点可以自己连自己。
完全图：这就像一个朋友圈，里面的每个人都是好友，每两个人之间都有一条边。
子图：如果一个大图里面有一个小区域，这个区域的节点和边都是大图的一部分，那这个小区域就是大图的子图。
连通性：在无向图里，如果从一个节点能走到另一个节点，那这两个节点就是连通的。
连通图和连通分量：如果无向图里任意两个节点都是连通的，那这个图就是连通图；如果一个大图里不是所有节点都连通，那连通的部分就是连通分量。
强连通图和强连通分量：在有向图里，如果从A能走到B，也能从B走回A，那A和B就是强连通的；如果所有节点对都是这样，那这个图就是强连通图，强连通的部分就是强连通分量。
生成树和生成森林：连通图的生成树就像一棵没有环的树，包含了所有的节点；如果图不是连通的，那每个连通分量的生成树组成了生成森林。
顶点的度：一个节点的度就是和它直接相连的边的数量。
边的权和网：边的权就像是边上的一个标签，表示这条边的某种重要性或成本，带有权的图称为网。
稠密图和稀疏图：如果一个图里边很少，那就是稀疏图；如果边很多，那就是稠密图。
路径、路径长度、距离和回路：路径就是从一个节点到另一个节点的路线；路径长度就是这条路线上的边的数量；距离就是从A到B的最短路线的长度；回路就是起点和终点是同一个节点的路径。
简单路径和简单回路：简单路径就是没有重复节点的路径；简单回路除了起点和终点相同外，中间的节点都不重复。
 

知识点链接
图的定义：
图（Graph）通常由顶点（Vertex）集合和边（Edge）集合组成，记作 G = (V, E)。其中 V(G) 是图 G 中顶点的有限非空集合，E(G) 是图 G 中顶点之间的关系（边）的集合。
有向图与无向图：
如果边集合 E 中的边是有方向的，即从顶点 u 指向顶点 v，则称为有向图。
如果边集合 E 中的边没有方向，即边只是连接两个顶点，不指明方向，则称为无向图。
简单图与多重图：
如果图中不存在重复边，且没有顶点到自身的边（自环），则称为简单图。
如果图中允许有重复边或顶点到自身的边，则称为多重图。
完全图：
在完全图中，任意两个顶点之间都存在一条边。对于有 n 个顶点的完全图，会有 \frac{n(n-1)}{2} 条边。
子图：
如果图 G' = (V', E') 的顶点集合 V' 是图 G = (V, E) 的顶点集合 V 的子集，并且边集合 E' 是 E 的子集，则 G' 是 G 的子图。
连通性：
在无向图中，如果从一个顶点 v 到另一个顶点 w 存在路径，则称 v 和 w 是连通的。
如果图 G 中任意两个顶点都是连通的，则称 G 为连通图；否则，称为非连通图。
连通分量：
在无向图中，一个极大连通子图称为连通分量。每个连通分量都是一个连通图。
强连通图与强连通分量：
在有向图中，如果从顶点 v 到顶点 w 和从 w 到 v 都存在路径，则称这两个顶点是强连通的。
如果有向图中任意一对顶点都是强连通的，则称此图为强连通图。
有向图中的极大强连通子图称为强连通分量。
生成树与生成森林：
对于连通图，生成树是包含图中所有顶点的极小连通子图，即没有环的树形结构。
在非连通图中，每个连通分量的生成树构成了非连通图的生成森林。
顶点的度：
顶点的度是指以该顶点为端点的边的数量。
边的权和网：
如果每条边都有一个数值与之关联，这个数值称为边的权值。带有权值的图称为带权图或网。
稠密图与稀疏图：
如果图中边的数量相对较少，则称为稀疏图；如果边的数量相对较多，则称为稠密图。
路径、路径长度、距离和回路：
路径是连接两个顶点的一系列边。
路径长度是路径上边的数量。
距离是从顶点 u 到顶点 v 的最短路径的长度，如果不存在路径，则距离为无穷。
回路是第一个顶点和最后一个顶点相同的路径。
简单路径与简单回路：
简单路径是顶点不重复出现的路径。
简单回路是除第一个顶点和最后一个顶点外，其余顶点不重复出现的回路。