离散数学学习笔记——第八讲——图论基础(7.1图的基本概念和性质——图的分类)

  1. 按边有无方向分类 (无向图;有向图;混合图)   2. 按有无平行边分类(多重图,线图(包括简单图);基本概念:平行边,重数)   3. 赋权图(边有权值)   4. 赋权图(边和结点都有权值)   5. 赋权图的应用实例(钻孔路径问题)   6. 图的综合分类方法(有向无权多重图;无向赋权简单图)
相关文章
相关标签/搜索