1. 按边有无方向分类 (无向图;有向图;混合图)

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

 

2. 按有无平行边分类(多重图,线图(包括简单图);基本概念:平行边,重数)

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

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

 

3. 赋权图(边有权值)

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

 

4. 赋权图(边和结点都有权值)

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

 

5. 赋权图的应用实例(钻孔路径问题)

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

 

6. 图的综合分类方法(有向无权多重图;无向赋权简单图)

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

 

 

相关文章:

  • 2021-06-15
  • 2022-12-23
  • 2021-12-25
  • 2021-07-09
  • 2022-01-12
  • 2022-12-23
  • 2021-11-19
  • 2021-10-24
猜你喜欢
  • 2021-07-02
  • 2021-08-24
  • 2021-11-11
  • 2021-07-19
  • 2021-11-21
  • 2021-09-07
  • 2021-04-20
相关资源
相似解决方案