数学建模-图论的.pdfVIP

图论方法专题 一 图论中的基本问题 一 二 图论中的基本概念 二 三 图论中的基本算法和 三 应用 图论的基本问题 图论中所谓的“图”是指某类具体事物和这些事 物之间的联系。如果我们用点表示这些具体事 物，用连接两点的线段 （直的或曲的）表示两个 事物的特定的联系，就得到了描述这个“图”的 几何形象。图论为任何一个包含了一种二元关系 的离散系统提供了一个数学模型，借助于图论的 概念、理论和方法，可以对该模型求解。 图论的基本问题 问题1:七桥问题 能否从任一陆地出发通过每座桥恰好一次而 回到出发点？ C A B D