正文之前 在图论中，平面图是可以画在平面上并且使得不同的边可以互不交叠的图。而如果一个图无论怎样都无法画在平面上，并使得不同的边互不交叠，那么这...

正文之前 同构是在数学对象之间定义的一类映射，它能揭示出在这些对象的属性或者操作之间存在的关系。若这两个数学结构之间存在同构映射，那么这两个结构...

正文之前 在用计算机来表示一个图时，通常是采用矩阵形式来表示的，这一篇我们将介绍两种矩阵邻接矩阵(adjacency matrix)关联矩阵(i...

正文之前 戴克斯特拉算法(Dijkstra's algorithm)是由荷兰计算机科学家艾茲赫尔·戴克斯特拉提出。戴克斯特拉算法使用了广度优先搜...

正文之前 本次我们要介绍与欧拉图相对应的哈密顿图的有关内容：哈密顿回路(Hamiltonian cycle)哈密顿图(Hamiltonian P...

正文之前 关于欧拉回路，在图论中有一个著名的问题，叫做柯尼斯堡七桥问题(Königsberg Bridge Problem)本文根据此问题来介绍...

正文之前 上一篇文章中介绍了欧拉回路，这次我们来说一说几种特殊的图完全图二分图完全二分图n立方体 正文 1. 完全图 定义： 每对结点之间都恰好...

正文之前 由于最近学习的 数据结构和算法 以及 离散数学 两门课都涉及到了 图 这个知识点，正好借此机会归纳一下我所学的内容。 正文 一个图看起...