非哈密顿图

非哈密顿图是指哈密顿量.全部断开连接图因此是非哈密尔顿的，按原样酰基图.

非哈密顿连通图的类包括杠铃图，齿轮图，舵图，次哈密顿图，皮艇桨形图，棒棒糖图表，门格尔海绵图形，泛图形，非平凡路径图，陷阱，星形图，太阳图，太阳辐射图，蝌蚪图，非平凡树，弱陷阱，网络图，和风车图.

图可以确定为非哈密顿图Wolfram语言使用哈密尔顿图Q[克]和预计算值可用于许多命名图，使用图形数据[图表，“非哈密顿量”].

上连通简单非哈密顿图的个数，2。。。节点为0、1、1、3、13、64、470、4921。。。（组织环境信息系统A126149号)，其中的前几个示例以及相应的非必要连通单非哈密顿量的个数上的图形，2, ... 节点为0、2、3、8、26、108、661、6150、97585。。。（组织环境信息系统A246446号).

没有非哈密顿量多面体图在10个或更少的节点上，以及, 12, ... 是74、1600、43984、1032208、22960220。。。（组织环境信息系统A007033号). 11节点图中最著名的是赫歇尔图和戈德纳-哈里图表.

下表总结了一些小的命名连通非哈密顿图。

图表
单子图表	1
爪图表	4
θ-0图表	7
彼得森图表	10
赫歇尔图表	11
没有完美匹配图	16
第一布拉努沙·斯伦克	18
第二布拉努沙斯纳克	18
花陷阱	20
考克塞特图表	28
双重的星际陷阱	30
托马森图	34
塔特曲线图	46
塞克雷斯陷阱	50
梅雷迪斯图表	70