上传者: a53ab678
|
上传时间: 2020-03-05 03:00:21
|
文件大小: 957KB
|
文件类型: pdf
社会计算答案。
图论作为有效建模工具的原因之一即在于它的灵活性。许多大型系统都可 以通过图论语言来总结该系统的属性,并用来系统地研究其结构。本章练习的 第一部分,主要讨论上述过程的一个实例,该实例将引入一个关键节点 (pivotal node)的概念
首先,第 2 章所讲的两节点间最短路径可能为该节点间的最短距离。对与 节点组 Y和 Z,若 X存在于 Y和 Z间所有最短路径,则称 X为 Y和 Z间的关 键节点(X与 Y和 Z均不重合)。