数学建模培训课件8图论.pdfVIP

图论知识及运用举例 1 概论 图论中的“图”是指某类具体事物和这些事物之间的 。如果我们用点表 示这些具体事物，用连接两点的线段（直的或曲的）表示两个事物的特定的 ， 就得到了描述这个“图”的几何形象。图论为任何一个包含了一种二元关系的离 散系统提供了一个数学模型，借助于图论的概念、理论和方法，可以对该模型求 解。