图论离散数学离散数学第四版清华出版社PPT课件 第七章 图的基本概念 12/19/2020 §1 无向图及有向图 §2 通路、回路、图的连通性 §3 图的矩阵表示 §4 最短路径及关键路径 1 图(Graph): 可直观地表示离散对象之间的相互关系, 研究它们的共性和特性,以便解决具体问题。 图是一类相当广泛的实际问题的数学...