图论与网络优化（图论与网络优化模型）

本文目录一览：

• 1、什么叫偶点，什么叫奇点。
• 2、研究图论与网络最优化算法这个方向有什么用
• 3、优化问题属于数学四大领域中的哪个领域

什么叫偶点，什么叫奇点。

偶点，是指从一个点向外发出的线的条数为偶数。

奇点，是指从一个点向外发出的线的条数为奇数。

下图中，E和F两点是奇点，其余各点都是偶点。

偶点、奇点，是数学家欧拉研究“七桥问题”时用到的概念。他证明了下面命题:

如果在一个图形中，所有的点都是偶点，那么，从其中的任何一点开始，都能完成一笔画；

如果图形中，只有两个奇点，那么，从其中一个奇点开始画，最后可以画到另一个奇点完成一笔画；

如果图形中多于两个奇点，则无法完成一笔画。

研究图论与网络最优化算法这个方向有什么用

研究这个算法的最终目的肯定是降低算法的时间复杂度以最快时间得到结果，也就是计算效率的提升，很多涉及到优化计算的软件都需要这个算法的支持，现在软件的框架变成很简单，但是核心的算法是很重要的，如果说就业的话，面很窄，但是一般人也很少会这个，会的人又用得到，薪水应该会不错

优化问题属于数学四大领域中的哪个领域

优化问题属于数学四大领域中的优化领域。

数学建模的四大模型为优化、分类、评价、预测。

优化模型分为五类：

1、数学规划模型。线性规划、整数线性规划、非线性规划、多目标规划、动态规划等。

2、微分方程组模型。阻滞增长模型、SARS传播模型等。

3、图论与网络优化问题。最短路径问题、网络最大流问题、最小费用最大流问题、最小生成树问题(MST)、旅行商问题(TSP)、图的着色问题。

4、概率模型。决策模型、随机存储模型、随机人口模型、报童问题、Markov链模型等。

5、组合优化经典问题。