图的分类

这篇文章讨论了图的分类及其相关概念。首先介绍了无向图，特别是简单图（不存在自环和重边的无向图）及其数学语言。接着，讨论了二部图和有向图，以及图的同构与子图的构造方法。 文章进一步探讨了道路、回路与连通性，包括欧拉图及构造欧拉回路的Fleury算法和哈密顿图，提到了科学家排座问题。最后，介绍了平面图的概念。通过这些内容，全面展示了图论的基础知识和各种类型的图及其特性。