2,443
个编辑
更改
跳到导航
跳到搜索
第36行：
第36行： − +
→顶点类型
如果一个图具有将任何顶点映射到任何其他顶点的对称性，则该图是'''<font color="#ff8000">顶点传递</font>'''的。
如果一个图具有将任何顶点映射到任何其他顶点的对称性，则该图是'''<font color="#ff8000">顶点传递</font>'''的。
如果一个图上存在某种<font color="#ff8000">自同构映射automorphism</font> <math>f: \mathbb{V}<math display="block" xmlns="http://www.w3.org/1998/Math/MathML"><mo>→</mo><mo>∨</mo></math> </math>，能把图中任意一个顶点<math>v</math>映射为图中的某个其他顶点<math>u</math> ，同时保持边不变，即若顶点<math>v_1,v_2</math>相邻，那么顶点<math>f(v_1)=u_1</math>和<math>f(v_2)=u_2</math>也相邻，那么我们认为这个图是顶点传递的，这样的图具有某种相应的对称性质。
如果一个图上存在某种<font color="#ff8000">自同构映射automorphism</font> <math>f: \mathbb{V}\rightarrowV</math>，能把图中任意一个顶点<math>v</math>映射为图中的某个其他顶点<math>u</math> ，同时保持边不变，即若顶点<math>v_1,v_2</math>相邻，那么顶点<math>f(v_1)=u_1</math>和<math>f(v_2)=u_2</math>也相邻，那么我们认为这个图是顶点传递的，这样的图具有某种相应的对称性质。