摘要：【图的连通性】 1、回路：起点与终点相同，长度大于0。 不必区分多重边时，可以用相应顶点的序列表示通路。 长度为0的通路由单个顶点组成。 简单通路：边不重复 初级通路：点不重复（路径） （记忆小技巧：“初级”比“简单”更低等，因此，初级的范围更小） 2、同构图的不变量：长度为k的回路的存在性√ 3、 阅读全文

摘要：一、基本概念 1、简单图：无环且无多重边 伪图：有环或有多重边 2、特殊的简单图：Kn，Qn，Wn，Cn（完全图，n立方图，轮图，圈图） 3、（⭐） 生成子图：生成子图的顶点与原图完全一样，但是边可以取原图中边的任意子集 诱导子图（导出子图）：诱导子图中顶点可以取原图的任意非空子集，但是这些顶点之间 阅读全文