Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Mathematica > 数学和算法 > 图与网络 > 图的操作与修改 > GraphComplement >
Mathematica > 可视化与图形 > 图与网络 > 图的操作与修改 > GraphComplement >
Mathematica > 数学和算法 > 图与网络 > 图的构建 > 图的操作与修改 > GraphComplement >

GraphComplement

GraphComplement[g]
给出图 g 的补图.
  • 补图具有相同的顶点和边,其中两个顶点是邻接的,仅当这两个顶点在 g 中不是邻接的,才能实现.
圈图的补图:
有向图的补图:
圈图的补图:
In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
 
有向图的补图:
In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
GraphComplement 适用于无向图:
有向图:
可用于大规模图:
CompleteGraph 的补图是一个无边图:
补图的补图是原图(对于简单图而言):
一个图的补图可以从邻接矩阵得到:
图的独立顶点集是它的补图的团:
的线图的补集是一个 Petersen 图:
任何简单图和它的补图的并集是一个完全图:
任何图和它的补图的交集是一个空图:
版本 8 的新功能
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
格式:   HTML  |  CDF