Mathematica 9 is now available
THIS IS DOCUMENTATION FOR AN OBSOLETE PRODUCT.
SEE THE DOCUMENTATION CENTER FOR THE LATEST INFORMATION.
Wolfram Mathematica Documentation Center
DOCUMENTATION CENTER SEARCH
New to Mathematica? Find your learning path »
Mathematica > 数学和算法 > 图与网络 > 图谓词与属性 > HamiltonianGraphQ >
Mathematica > 可视化与图形 > 图与网络 > 图谓词与属性 > HamiltonianGraphQ >
MATHEMATICA 内置符号参见 »|更多关于 »

HamiltonianGraphQ

HamiltonianGraphQ[g]
如果图 g 是哈密顿图，给出 True；否则给出 False.
更多信息
  • 一个图是哈密顿图，如果它含有一个回路，该回路对每个顶点恰好遍历一次.
范例关闭所有单元
例   (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]=
范围   (3)
HamiltonianGraphQ 可用于无向图：
对于非图表达式，HamiltonianGraphQ 给出 False：
可用于大规模图：
版本 8 的新功能
Ask a question about this page  |  Suggest an improvement  |  Leave a message for the team
格式:   HTML  |  CDF