Re: [问题] 线条、线段及节点的关系

楼主: aa124816 (啾啾)   2014-03-10 08:41:28
※ 引述《stimim (qqaa)》之铭言:
: ※ 引述《gtguy ( )》之铭言:
: : http://imgur.com/wLBMmOX
: : 如上图
: : 已知"线段数"及"节点数",是否有公式可以算出"线条数"?
: : P.S.两个线段可以透过节点变成一个线条
: 如果我没有理解错的话,这个问题可以改成:
: 不重复经过同一个线段的情况下,最少要画几笔才可以画出这个图形?
: 也就是一笔画问题的延伸。
: 而一笔画问题的解法很多人应该都知道了,
: 如果图上只有两个奇点或是零个奇点,这个图形一定可以一笔画画完。
: 如果奇点有两个,那起点和终点分别为那两个奇点。
: 一笔画可以消除图上的两个奇点,偶点还是偶点,
: 所以,总共所需要的笔画数就是奇点的数量除二。
但是我觉得原PO问的不是这个阿阿
由原PO的图中可以看到对于"节点"的定义是与3个或以上数量的线段相连的点
那么因为已知"线段数"及"节点数"并不能画出拓扑学上唯一的图形
例如┬┤和▕  都是4节点,8线段    前者线条数是4 后者是3
├┴ ▕╳
 ̄ ̄
所以原PO的问题答案应该是"否"
作者: LPH66 (-6.2598534e+18f)   2014-03-10 11:51:00
我倒觉得只是原 PO 猜错这个题目实际上的原因而已...原 PO 以为跟线段及节点数有关,但正解却是点的 degree
作者: gtguy ( )   2014-03-12 02:04:00
楼上正解...当初没有注意到节点还有分奇偶...

Links booklink

Contact Us: admin [ a t ] ucptt.com