网站首页  英汉词典

请输入您要查询的英文单词:

 

单词 Symmetric graph
释义

Symmetric graph

英语百科

Symmetric graph

The Petersen graph is a (cubic) symmetric graph.  Any pair of adjacent vertices can be mapped to another by an automorphism, since any five-vertex ring can be mapped to any other.

In the mathematical field of graph theory, a graph G is symmetric (or arc-transitive) if, given any two pairs of adjacent vertices u1v1 and u2v2 of G, there is an automorphism

such that

In other words, a graph is symmetric if its automorphism group acts transitively upon ordered pairs of adjacent vertices (that is, upon edges considered as having a direction). Such a graph is sometimes also called 1-arc-transitive or flag-transitive.

随便看

 

英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/21 2:10:29