首页 诗词 字典 板报 句子 名言 友答 励志 学校 网站地图
当前位置: 首页 > 教程频道 > 软件管理 > 软件架构设计 >

图论

2012-05-16 
求助:图论1)有一个图共16个节点,每个节点均与其他11个节点相连,求一个子图,要求包含全部的16节点,并每个节

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

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

热点排行