标签 一笔画 下的文章

欧拉桥问题也就是一笔画能否画出某个图形的问题。比如汉字的“田”,“日”,“中”等字能否一笔画出来。 可以一笔画的判断条件: 图形必须是连通图 图形顶点中的奇点(度为奇数)数必须为2或0 注意,不存在奇点数为奇数的连通图。 反证法证明: 在一个无向图中,所有顶点的度数之和等于边数的2倍 若存在一个连通图的奇点数为奇数,那么所有顶点度之...
0%