离散数学图的知识点

图是离散数学中的一个重要概念，它是由一些点和这些点之间的连接线组成的，用于表示实际问题中的各种关系。图在计算机科学、通信网络、社交网络等领域中有着广泛应用。本篇博客将提供对于图的基本概念、遍历算法和最短路径算法的详细介绍。

一、图的基本概念

有向图和无向图

有向图是指图中的边有方向性，用有向边表示，从一点到另一点的边是双向的，可以是单向的。而无向图是指图中的边没有方向性，用无向边表示，从一点到另一点的边是单向的，不可以是双向的。

稠密图和稀疏图

稠密图是指节点之间有很多边的图，而稀疏图是指节点之间只有很少的边的图，它们通常是由节点数n和边数m的比例来区分的。当比例越大时，就可以称为稠密图，而当比例越小时，就可以称为稀疏图。

路径和环