注明:本文根据数学建模BOOM网课简单整理,自用
图论基本概念
❑ 图的定义
• 数学建模中的“图”,是根据实际问题简化而来的模型。
• 对于平面上的n个点,把其中一些点用直线或曲线连起来,不考虑所画点的位置和所画直线或曲线的长度,这样形成的关系称为“图”
❑ 示例
• 假设用点表示城市,现有v1, v2, … v5共5个城市,点与点之间的<
注明:本文根据数学建模BOOM网课简单整理,自用
• 数学建模中的“图”,是根据实际问题简化而来的模型。
• 对于平面上的n个点,把其中一些点用直线或曲线连起来,不考虑所画点的位置和所画直线或曲线的长度,这样形成的关系称为“图”
• 假设用点表示城市,现有v1, v2, … v5共5个城市,点与点之间的<