作者stimim (qqaa)
看板puzzle
标题Re: [问题] 线条、线段及节点的关系
时间Sat Mar 8 12:17:06 2014
※ 引述《gtguy ( )》之铭言：
: http://imgur.com/wLBMmOX
: 如上图
: 已知"线段数"及"节点数"，是否有公式可以算出"线条数"？
: P.S.两个线段可以透过节点变成一个线条
如果我没有理解错的话，这个问题可以改成：
不重复经过同一个线段的情况下，最少要画几笔才可以画出这个图形？
也就是一笔画问题的延伸。
而一笔画问题的解法很多人应该都知道了，
如果图上只有两个奇点或是零个奇点，这个图形一定可以一笔画画完。
如果奇点有两个，那起点和终点分别为那两个奇点。
一笔画可以消除图上的两个奇点，偶点还是偶点，
所以，总共所需要的笔画数就是奇点的数量除二。
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 220.134.4.17
1F：推 gtguy:感谢你 03/08 13:39