蓝奇奇实验记——欧拉回路中的奥秘

视频简介

数学中,图是一个点(称为顶点)的集合,以及连接这些点的线(称为边)组成的。这些图把图所在的区域分成了不同的区,每个区被边包围。在图外的部分也算一个区。一个图形如果有欧拉回路,那么每当你走到一个顶点,你会从另一边离开,直到你回到起点。即在每个顶点,必定有偶数条边。如果一个顶点连接了奇数条边,你可以不假思索的知道这个图形没有欧拉回路。欧拉示性数等于2的要求是:顶点之间要有线连通;边与边之间不能交叉。