2024年7月18日
图的一笔画问题
摘要： 重点在图的奇点数（奇点总是成对出现，不会是奇数） 对于奇点为0或2的图，可以完成一笔画 而奇点数>=2的图，要完成绘制，则需要（奇点数/2）的笔数 基础知识： 奇点与偶点的判断条件：点的度数奇偶 ——对于无向图，一个点的度就是点连的边数，度 ——对于有向图，一个点的度是入度加出度 阅读全文
posted @ 2024-07-18 09:14 uanQ 阅读(1) 评论(0) 推荐(0) 编辑