汉密尔顿路径是np完整的，我知道这一点，我的开始代码需要知道是否可以找到此路径，但是我发现了我无法理解的这种情况。
我想理解这些词：“一个充分条件，对于图G，如果所有成对的不相邻顶点三元组的度和大于（1/2）*， （3n−5），则G具有哈密顿路径。” link to condition paper。
“如果所有成对不相邻的顶点三重顶点的度和”是我的问题，那是什么，我该如何计算
如果有任何情况下的示例，以便我能了解情况，那将绰绰有余
如果条件为假，则表示不存在汉密尔顿路径，或者只能判断是否存在汉密尔顿路径。 编辑：如果为假，则并不意味着没有汉密尔顿路径作为最后一个答案。