Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Mathematica > 数学和算法 > 图与网络 > 图覆盖和独立集 > CompleteGraphQ >
Mathematica > 可视化与图形 > 图与网络 > 图覆盖和独立集 > CompleteGraphQ >

CompleteGraphQ

CompleteGraphQ[g]
如果图 g 是一个完全图,则给出 True;否则,给出 False.
CompleteGraphQ
如果由 vlist 产生的子图是一个完全图,则给出 True;否则,给出 False.
  • 如果不同顶点组成每个对存在一条边,则一个图是完全图.
检验一个图是否是完全图:
Petersen 图不是一个完全图:
检验一个图是否是完全图:
In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
In[3]:=
Click for copyable input
Out[3]=
In[4]:=
Click for copyable input
Out[4]=
In[5]:=
Click for copyable input
Out[5]=
In[6]:=
Click for copyable input
Out[6]=
 
Petersen 图不是一个完全图:
In[1]:=
Click for copyable input
Out[1]=
In[2]:=
Click for copyable input
Out[2]=
检验无向图或者有向图:
检验子图:
对于非完全图,CompleteGraphQ 给出 False
检验大规模图:
一个完全图不含有自环:
一个 TreeGraph 不是完全图:
唯一的完全路径图是三角形(无向):
有向路径:
个顶点上的完全图具有 条边:
完全图 是一个圈图
完全图 是一个轮图
完全图 是星图 的线图:
完全图是一个 -正则图:
一个完全图的 GraphComplement 是一个空图:
对于一个完全图,对角线外的所有元素在 AdjacencyMatrix 中都是1:
完全图都有自己的团:
版本 8 的新功能
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
格式:   HTML  |  CDF