图的一笔画问题

重点在图的奇点数(奇点总是成对出现,不会是奇数)
对于奇点为0或2的图,可以完成一笔画
而奇点数>=2的图,要完成绘制,则需要(奇点数/2)的笔数

基础知识:
奇点与偶点的判断条件:点的度数奇偶
——对于无向图,一个点的度就是点连的边数,度
——对于有向图,一个点的度是入度加出度

posted @ 2024-07-18 09:14  uanQ  阅读(4)  评论(0编辑  收藏  举报