连通图能一笔画成。
任意两个点都有路径可以连通。 一笔画问题关键看奇点和偶点。 奇点就是连接这个点的路径有奇数条,偶点就是偶数条。 如果一个连通图里面奇点数量小于等于2,那么就可以一笔画。 也就是说有两个奇点或者没有奇点就可以完成一笔画。 而且奇点必然是成对出现的。具体方法是,从一个奇点出发到另一个奇点结束,没有奇点就从任意一个偶点出发最后以这个点结束。
考驾照网【kaojiazhao.COM】
考驾照网(www.kaojiazhao.com) 旗下平台: 驾校平台 教练平台 陪练平台 考试平台
考驾照网举报投诉方式:电话: QQ: 邮箱:(接受色情、低俗、侵权、虐待等违法和不良信息的投诉)
Powered by 考驾照网 © 2001-2013 KAOJIAZHAO XXXXXXXXXX