求助：图论
1）有一个图共16个节点，每个节点均与其他11个节点相连，求一个子图，要求包含全部的16节点，并每个节点与4个节点相连。
2）进一步，如果原始图中16个节点，每个节点不知道与多少个节点（大于4个）相连，求上面相同的子图怎么办？
我想得就是求两遍哈密顿圈，复杂度太高了。有没有好的办法，大家帮帮忙。

[解决办法]
才16个点，求hamilton是秒杀的。