对一道面试题的总结与扩展思考(关于一笔画问题的数学分析)
转自:http://www.cnblogs.com/leoo2sk/archive/2010/10/18/1854658.html摘要前几天参加了一个公司的面试,其中被问到了一个题。面试官在纸上画了一个图形(具体图形见下文),问我能不能一笔画出这个图形,要求每条边必须只走一次,并且画的过程中笔不能离开纸。当时我没有试着去画 ,而是凭着自己图论方面的知识在几秒钟之内告诉面试官不可
转载
2015-10-20 10:44:55 ·
639 阅读 ·
0 评论