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