作者aa124816 (啾啾)
看板puzzle
标题Re: [问题] 线条、线段及节点的关系
时间Mon Mar 10 08:41:28 2014
※ 引述《stimim (qqaa)》之铭言：
: ※ 引述《gtguy ( )》之铭言：
: : http://imgur.com/wLBMmOX
: : 如上图
: : 已知"线段数"及"节点数"，是否有公式可以算出"线条数"？
: : P.S.两个线段可以透过节点变成一个线条
: 如果我没有理解错的话，这个问题可以改成：
: 不重复经过同一个线段的情况下，最少要画几笔才可以画出这个图形？
: 也就是一笔画问题的延伸。
: 而一笔画问题的解法很多人应该都知道了，
: 如果图上只有两个奇点或是零个奇点，这个图形一定可以一笔画画完。
: 如果奇点有两个，那起点和终点分别为那两个奇点。
: 一笔画可以消除图上的两个奇点，偶点还是偶点，
: 所以，总共所需要的笔画数就是奇点的数量除二。
但是我觉得原PO问的不是这个阿阿
由原PO的图中可以看到对於"节点"的定义是与3个或以上数量的线段相连的点
那麽因为已知"线段数"及"节点数"并不能画出拓扑学上唯一的图形
例如┬┤和▕ 都是4节点，8线段 前者线条数是4 後者是3
├┴ ▕╳
￣￣
所以原PO的问题答案应该是"否"
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 140.112.214.109
1F：推 LPH66:我倒觉得只是原 PO 猜错这个题目实际上的原因而已... 03/10 11:51
2F：→ LPH66:原 PO 以为跟线段及节点数有关，但正解却是点的 degree 03/10 11:52
3F：推 gtguy:楼上正解...当初没有注意到节点还有分奇偶... 03/12 02:04