VertexCoverQ

VertexCoverQ[g,vlist]
如果顶点列表 vlist 是图 g 的一个顶点覆盖,产生 True;否则,产生 False.

更多信息更多信息

  • 顶点覆盖是与每条边相关联的顶点集合.
  • VertexCoverQ 可用于无向图、有向图、多图和混合图.

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

基本范例  (2)基本范例  (2)

检验顶点集合是否是图中的一个顶点覆盖:

In[1]:=
Click for copyable input
Out[1]=

不是所有顶点集合都是图中的顶点覆盖:

In[1]:=
Click for copyable input
Out[1]=
2010年引入
(8.0)
| 2014年更新
(10.0)