视频
版权归原作者所有，如有侵权，请联系我们
数学中，图是一个点（称为顶点）的集合，以及连接这些点的线（称为边）组成的。这些图把图所在的区域分成了不同的区，每个区被边包围。在图外的部分也算一个区。一个图形如果有欧拉回路，那么每当你走到一个顶点，你会从另一边离开，直到你回到起点。即在每个顶点，必定有偶数条边。如果一个顶点连接了奇数条边，你可以不假思索的知道这个图形没有欧拉回路。欧拉示性数等于2的要求是：顶点之间要有线连通；边与边之间不能交叉。
科普中国公众号
科普中国微博
帮助
京公网安备11010202008423号 京ICP备 16016202号-1