摘要
用图论中有向树和赋权图的理论指出了一些书中所讲破图法的错误,同时也点出了求网络图中关键路线的两种新方法,详细说明了如何正确使用破图法.
This article points out the mistakes of the way of breaking circle in some books with the theory or the directed tree and the entrusting weight chart in graph theory, and points out the two of asking hinge route in the network chart as well.
关键词
网络图
破圈法
关键路线
有向树
赋权图
结点编号
directed tree
entrusting weight chart
network chart
way of breaking circle
hinge route.
