HamiltonianGraphQ

HamiltonianGraphQ[g]
如果图 g 是哈密顿图,给出 True;否则给出 False.

更多信息更多信息

  • 一个图是哈密顿图,如果它含有一个回路,该回路对每个顶点恰好遍历一次.

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

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

检验一个图是否是哈密顿图:

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]=
2010年引入
(8.0)