1.2 常见图的类型

文档摘要

1.2 常见图的类型图论基础：概念、算法与应用一、图论基础概念 1.2 常见图的类型图论的世界，就像一个充满无限可能的迷宫，而不同的图类型，则是这个迷宫中风格各异的房间。了解这些房间的特点，才能更好地探索这个奇妙的世界。在本章节中，我们将一起走进这些“房间”，认识各种常见的图类型，为后续深入学习图论算法和应用打下坚实的基础。 1. 无向图 (Undirected Graph) 无向图是最基本也是最常见的图类型之一。顾名思义，无向图中的边没有方向。你可以想象成一条双向车道，可以从一个顶点到另一个顶点，也可以反过来。定义：一个无向图 G 是一个有序对 G = (V, E)，其中： V 是顶点的集合，也称为节点集。