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