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

GraphComplement

GraphComplement[g]

给出图 g 的补图.

GraphComplement[{vw,…},…]

使用规则 vw 指定图 g.

更多信息和选项

GraphComplement 也称为边互补图（edge-complementary graph）.
补图具有相同的顶点和边，其中两个顶点是邻接的，仅当这两个顶点在 g 中不是邻接的，才能实现.

GraphComplement 可用于无向图、有向图、多图和混合图.

范例

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

基本范例 (2)

圈图的补图：

有向图的补图：

范围 (6)

GraphComplement 适用于无向图：

有向图：

多图：

混合图：

使用规则指定图：

GraphComplement 可用于大规模图：

属性和关系 (7)

CompleteGraph 的补图是一个无边图：

补图的补图是原图（对于简单图而言）：

一个图的补图可以从邻接矩阵得到：

图的独立顶点集是它的补图的团：

的线图的补集是一个 Petersen 图：

任何简单图和它的补图的并集是一个完全图：

任何图和它的补图的交集是一个空图：

顶部