yolo1_1的博客

原创 数据结构有关图的概念整理（自用）

（定义有点怪但是就是这么定义的0.0），这个极大并不是指顶点数量最多，而是指包含连通的所有边，对于连通图来说，其只含有唯一的极大连通子图，而对于非连通图来说，其含有多个连通分量。若一个图的边集和顶点集都是另一个图的子集，那么称该图是其子图。需要注意的是，并不是一个图的任何子集都是其子图，因为其子集可能不满足图的定义，即其本身不是一个图。由顶点集和边集组成，需要注意的是，图不可以是空图（即顶点集不可以为空，但边集可以为空），并且一个边一定对应两个顶点，若一个边缺少其中一个顶点则该“东西”不是图。