智能制造系统设计课件：图论.pptx

智能制造系统设计;

图论

;引言;学习目标;图论课程简介;定义1图（Graph）：一个图G（图2-18）可以被视为一个组成元素的集合，包括节点（Vertex或Node）和边（Edge），成为有序二元组G=（V，E）。;定义2无向图（UndirectedGraph）：在图论中，如果一个图的所有边都没有指定方向，那么这样的图称为无向图。

定义3有向图（DirectedGraph）：相对于无向图，如果图中的边具有明确的方向，即从一个特定的起点指向一个终点，那么这种图称为有向图。;定义4权值图（WeightedGraph）如果图中的每条边都有一个实数权值与之对应，并且这个实数权值