系统工程导论-东南大学自动化学院.ppt

系统工程导论;本课程学习要求：;本课程学习方法及考核：;第7章 图和网络优化;第7章 图和网络优化;　　 Euler解题的思路：将原问题化为一笔画问题。图中的每个点都只与奇数条线相关联，不可能不重复地一笔画成。;第7章 图和网络优化;第7章 图和网络优化;第7章 图和网络优化; 第1节　图的概念;第1节　图的概念;第1节　图的概念;第1节　图的概念;第1节　图的概念;第1节　图的概念;第1节　图的概念;第1节　图的概念;第1节　图的概念;第1节　图的概念;第1节　图的概念;第1节　图的概念;第1节　图的概念;第1节　图的概念;第1节　图的概念;第1节　图的概念;第1节　图的概念;第1节　图的概念;第1节　图的概念;第1节　图的概念;第1节　图的概念;第1节 图的概念;第7章 图和网络优化;2.1 树及其性质;2.1 树及其性质;2.1 树及其性质;2.1 树及其性质;2.1 树及其性质;第2节 树;2.2 图的支撑树;2.2 图的支撑树;2.2 图的支撑树;2.2 图的支撑树;2.2 图的支撑树;第2节 树;2.3 最小支撑树问题;2.3 最小支撑树问题;2.3 最小支撑树问题;2.3 最小支撑树问题;2.3 最小支撑树问题;2.3 最小支撑树问题;2.3 最小支撑树问题;第7章 图和网络优化;3.1 引例;3.1 引例;