北航社会计算作业答案

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