作者yonex (诸法皆空)
看板tutor
标题Re: [问题] 一笔划成的图形
时间Thu Mar 23 12:18:36 2006
※ 引述《britneycafe (嘟嘟嘟)》之铭言：
: 请问一下，给你各种图形要怎麽判断图形可不可以一笔划成呀？？
: 是判断一个点连几条线去分吗？？一。一
: ‧
: │
: │
: ‧──‧──‧
: ......其他图形我不会画，画了一个最简单的 0rz
1. 图要连通
（分裂的图没办法一笔画，笔一定要拿起来）
2. 除了起点与终点（起终点可任选），
每个『节点』所延伸出来的路径，都要是偶数
（想一想....要求逛完全部的大街小巷，路又不能重复走，
除了起点与终点，其余所以节点都要一进一出。不能进了出不去呀！）
1.2.都要满足，才可以一笔画，在数学上这叫 Euler trial
你那张图，第二条件不满足
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 203.67.107.200
※ 编辑: yonex 来自: 203.67.107.200 (03/23 12:19)