在图论中,有一类图是比较特殊图,Regular Graph,我不知道正确翻译是什么,且称为正规图吧,这类图有一个很好的性质,就是图中的每一个Vertex,也就是每一个点所接的边是一样的。

例如,立方体就是有四个点,每个点有三条边(也称之为度)的Regular Graph,简称4k3

 

继续阅读