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

EdgeTransitiveGraphQ

EdgeTransitiveGraphQ[g]

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

更多信息

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

范例

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

基本范例 (2)

测试图是否是边传递的：

轮图不是边传递的：

范围 (7)

测试无向图：

有向图：

多重图：

混合图：

已标注的图：

对于不是边传递图的任何内容，EdgeTransitiveGraphQ 给出 False：

EdgeTransitiveGraphQ 适用于大图：

应用 (1)

从 GraphData 生成一组边传递图：

查看是否为边传递图：

属性和关系 (5)

连通边传递图要么是顶点传递图要么是二分图：

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

边传递图不一定是顶点传递图：

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

边传递图包括 CompleteGraph：

完全二分图：

Gray 图：

顶部