图论

连通图

无向图中，如果任意两个顶点之间都能够连通，则称此无向图为连通图。

弱连通图

将有向图的所有的有向边替换为无向边，所得到的图称为原图的基图。如果一个有向图的基图是连通图，则有向图是弱连通图。

哈密顿图：

1、如果图中任意两点度的和大于或等于顶点总数。
2、图的最小度不小于顶点数的一半

无向完全图

n个结点，其边数小于等于n*(n-1)/2;我们把边数恰好等于n*(n-1)/2的n个结点的无向图称为完全图。

有向完全图

在一个n个结点的有向图中，最大边数为n*(n-1)。

欧拉回路

图G的一个回路，如果恰通过图G的每一条边，则该回路称为欧拉回路，具有欧拉回路的图称为欧拉图。欧拉图就是从图上的一点出发，经过所有边且只能经过一次，最终回到起点的路径。
如果所有点的度数都是偶数并且图是联通的那么就存在欧拉回路