【连通图】什么叫连通图?还有一笔画问题解法
答案:2 悬赏:10 手机版
解决时间 2021-02-11 03:40
- 提问者网友：書生途
- 2021-02-10 04:24
【连通图】什么叫连通图?还有一笔画问题解法
最佳答案
- 五星知识达人网友：掌灯师
- 2021-02-10 05:37
【答案】 连通图,通俗点就是任意两个点都有路径可以连通.
一笔画问题关键看奇点和偶点.
奇点就是连接这个点的路径有奇数条,偶点就是偶数条.
如果一个连通图里面奇点数量小于等于2,那么就可以一笔画.
也就是说有两个奇点或者没有奇点（奇点必然成对出现）就可以完成一笔画.
方法是：从一个奇点出发到另一个奇点结束（没有奇点就从任意一个偶点出发最后以这个点结束）
一笔画问题关键看奇点和偶点.
奇点就是连接这个点的路径有奇数条,偶点就是偶数条.
如果一个连通图里面奇点数量小于等于2,那么就可以一笔画.
也就是说有两个奇点或者没有奇点（奇点必然成对出现）就可以完成一笔画.
方法是：从一个奇点出发到另一个奇点结束（没有奇点就从任意一个偶点出发最后以这个点结束）
全部回答
- 1楼网友：山河有幸埋战骨
- 2021-02-10 05:53
这下我知道了
我要举报
如以上问答信息为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！
大家都在看
推荐资讯