标签:图论
摘要一个人在一个完全封闭的理想环境中养兔子。开始时只有一对幼兔。幼兔两个月就长成了成兔,并且每个月每对成兔又能生出一对新的幼兔。所有的兔子都不会死去。一年后这个人究竟会有多少对兔子呢?作者陈道蓄,南京大学软件学院原院长,计算机系原主任。
摘要欧拉定理告诉我们,哥尼斯堡七桥问题无解,4个节点的度数都是奇数,自然也就做不到一笔画,即不能返回原地,甚至也不可能从一个节点出发经每条边恰好一次,到另一个节点结束。在其他情形下,如果按照欧拉定理判断结果为“能”,具体怎么做呢?这就是我们要讨论的算法问题了。作者李晓明,北京大学计算机系原系主任
摘要本文研究如何把一些节点连通起来的代价最小。可以想象这些节点是一些城市,它们之间的直飞航线是边,代价则是在它们之间开辟直航的成本。作者李晓明,北京大学计算机系原系主任