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

Wolfram 语言与系统参考资料中心

CompleteGraphQ

CompleteGraphQ

CompleteGraphQ[g]

如果图 g 是一个完全图，则给出 True；否则，给出 False.

CompleteGraphQ[g,vlist]

如果由 vlist 产生的子图是一个完全图，则给出 True；否则，给出 False.

更多信息

如果不同顶点组成的每个对存在一条边，则该图是完全图.

CompleteGraphQ 适用于无向图、有向图、多重图和混合图.

范例

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

基本范例 (2)

检验一个图是否是完全图：

Petersen 图不是一个完全图：

范围 (6)

检验无向图或者有向图：

多重图：

混合图：

检验子图：

对于非完全图，CompleteGraphQ 给出 False：

检验大规模图：

属性和关系 (11)

一个完全图不含有自环：

一个 TreeGraph 不是完全图：

唯一的完全路径图是三角形（无向）：

有向路径：

个顶点上的完全图具有条边：

完全图是一个圈图：

完全图是一个轮图：

完全图是星图的线图：

完全图是一个 -正则图：

一个完全图的 GraphComplement 是一个空图：

对于一个完全图，对角线外的所有元素在 AdjacencyMatrix 中都是1：

完全图都有自己的团：

Top