1. vertex degree
2. special graphs
3. graph isomorphisms：对于同一个图，我们可以用各种不同的形式来描述，这些形式都具有相同数目的边，具有相同数目的顶点，它们有着一一对应的关系，对应的顶点具有相同的连接性。这些图的不同形式，我们称之为图同构。
4. automorphisms跟自己同构
5. Euler path：每个edge经历一遍
Euler circuit：每个点degree都是偶数
path：只有两个点的degree是奇数
6. Hamiltonian path：每个点就经历一次
原文：https://www.cnblogs.com/eleni/p/11800384.html