Enable JavaScript to interact with content and submit forms on Wolfram websites. Learn how

VertexTransitiveGraphQ

VertexTransitiveGraphQ[g]

如果图 g 是顶点传递图，给出 True，否则给出 False.

更多信息

对于图 g 中的任意顶点 v 和 w ，如果存在一个 g 的自同构，将 v 映射到 w，则图 g 是顶点传递的.
VertexTransitiveGraphQ 通常用于测试图中的所有顶点是否具有相同的邻域.

范例

打开所有单元关闭所有单元

基本范例 (2)

测试图是否是顶点传递的：

星图不是顶点传递的：

范围 (7)

测试无向图：

有向图：

多图：

混合图：

已标注的图：

对于不是顶点传递图的任何内容， VertexTransitiveGraphQ 给出 False：

VertexTransitiveGraphQ 适用于大图：

应用 (1)

从 GraphData 生成一组顶点传递图：

查看是否为顶点传递图：

属性和关系 (7)

每个顶点传递图都是规则的：

顶点传递图的补图还是顶点传递图：

用 GraphAutomorphismGroup 测试图是否是顶点传递的：

求自同构群：

计算置换群的轨道：

单个轨道应置换所有顶点：

用 VertexTransitiveGraphQ 测试一个连通图是否是边传递图：

顶点传递图的边连通度等于顶点度：

顶点传递图的顶点连通度至少为：

顶点传递图包括 CompleteGraph：

PetersenGraph：

Heawood 图：

顶部