楼主:
stimim (qqaa)
2014-03-08 12:17:06※ 引述《gtguy ( )》之铭言：
: http://imgur.com/wLBMmOX
: 如上图
: 已知"线段数"及"节点数"，是否有公式可以算出"线条数"？
: P.S.两个线段可以透过节点变成一个线条
如果我没有理解错的话，这个问题可以改成：
不重复经过同一个线段的情况下，最少要画几笔才可以画出这个图形？
也就是一笔画问题的延伸。
而一笔画问题的解法很多人应该都知道了，
如果图上只有两个奇点或是零个奇点，这个图形一定可以一笔画画完。
如果奇点有两个，那起点和终点分别为那两个奇点。
一笔画可以消除图上的两个奇点，偶点还是偶点，
所以，总共所需要的笔画数就是奇点的数量除二。