哈密​​顿循环 - 具有特定条件的图

Question

我尝试做很多编程练习来理解概念，并通过解决它们来获得实践经验。

我偶然发现了一个练习，该练习提供了关于图表如何的一系列条件，并要求您确定哈密尔顿循环是否可行，以及如果有的话，打印一个可能性。

由于练习是以我的母语进行的，我尽可能地将其翻译出来，其内容如下：

让图形 G =（V，E），顶点数 V ，边数 E 。我们将 N（v）表示为连接到v的顶点集。顶点的相邻顶点数称为rank，我们用 rank（v）表示它

我们说图形G是奇怪的，如果它是conex并且对于图的每个顶点都满足下一个条件：

1. 的等级（V）＆GT; = 2
2. 如果 rank（v）= 2 ，则其他两个顶点之间没有边缘连接。
3. 如果 rank（v）＆gt; 2 那么 v 的相邻顶点集存在一个顶点 u（u∈N（v））< / strong>，因此以下属性为true： I. Rank（u）= 2 和II。 v ，（w1，w2∈N（v） - {u}）的相邻顶点的每隔两个不同顶点相互连接，因此 （w1，w2）∈E。

要解决的每个图表都被认为是一个很奇怪的图表。曲线图。

如何解决这个问题？你需要在条件的帮助下大大减少计算时间，但是我还不能想到用它们来搜索哈密顿循环的技巧/模式。提前谢谢。