图论相关

团 任意两点之间都有边的子图
极大团 不被任何团包含的团
强连通分量 任意两点之间都至少有一条路径（团是强连通分量）
点双联通子图 不存在割点的子图
边双连通子图 不存在割边的子图
极大双联通子图 不被任何双联通子图包含的子图
极大双联通子图=双连通分支=重连通分支
点的双联通分支叫做块
弦图 任意一个长度大于等于三的环都至少有一条弦
诱导子图 G'=(V',E'),E'={(u,v)|u,v,∈V',(u,v)∈E}
单纯点 在弦图中，N（v）为与v相连的点，v+N(v)是一个团时，v是一个单纯点
完美消除序列 一个点的序列 vi在{vi，v(i+1),v(i+2),v(i+3)...vn}构成的诱导子图中是一个单纯点
支配集 对于任意一个u∈V-V’，都存在v∈V' ，并且（u，v）∈E
极小支配集 V'的任何真子集都不是支配集
最小支配集 顶点最少的支配集
支配数 最小支配集中的顶点个数
独立集 V'任意两点之间不相邻
极大点独立集 V'加入任何点后都不是独立集 则是极大点独立集
最大点独立集 顶点数最多的点独立集
点独立数 独立集的顶点数
覆盖集 任意一个e∈E，都存在v∈V'，则V'是原图的一个覆盖集
极小点覆盖集 V’的任意一个真子集都不是覆盖集
最小点覆盖集 顶点最少的覆盖集
点覆盖数 覆盖集的顶点数
哈密顿回路 每个顶点经过并只经过一次的回路