lecture 11.4

1. vertex degree

 

 

2. special graphs

 

  

 

  

 3. graph isomorphisms：对于同一个图，我们可以用各种不同的形式来描述，这些形式都具有相同数目的边，具有相同数目的顶点，它们有着一一对应的关系，对应的顶点具有相同的连接性。这些图的不同形式，我们称之为图同构。

4. automorphisms跟自己同构

5. Euler path：每个edge经历一遍

Euler circuit：每个点degree都是偶数

path：只有两个点的degree是奇数

6. Hamiltonian path：每个点就经历一次