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