摘要：
前几天参加了一个公司的面试，其中被问到了一个题。面试官在纸上画了一个图形（具体图形见下文），问我能不能一笔画出这个图形，要求每条边必须只走一次，并且画的过程中笔不能离开纸。当时我没有试着去画 ，而是凭着自己图论方面的知识在几秒钟之内告诉面试官不可能做到，然后简单说了一下理由。面试结束后我翻阅了图论相关的资料，发现当时自己虽然给出了正确答案，但理由并不完全正确。昨天我花了几个小时仔细研究了一下相关的理论，总结了一下这类问题的类型和解法，写成此文，分享给大家。 阅读全文
前几天参加了一个公司的面试，其中被问到了一个题。面试官在纸上画了一个图形（具体图形见下文），问我能不能一笔画出这个图形，要求每条边必须只走一次，并且画的过程中笔不能离开纸。当时我没有试着去画 ，而是凭着自己图论方面的知识在几秒钟之内告诉面试官不可能做到，然后简单说了一下理由。面试结束后我翻阅了图论相关的资料，发现当时自己虽然给出了正确答案，但理由并不完全正确。昨天我花了几个小时仔细研究了一下相关的理论，总结了一下这类问题的类型和解法，写成此文，分享给大家。 阅读全文
