在下图的多边形ABCDE中从哪一点出发,可以遍历图上的每条边一次,而且仅遍历一次。
A. A点
B. B点
C. C点
D. D点
这个题其实可以用行测考试中的一笔画来解决,即找奇点,该图奇点为B和E,2个奇点,该图能一笔化成,所以从B或E出发都能一笔画成该图,故答案为B或E,没有E,选B
huyufeu1009 回复 51nd0re1: 佬考的范围挺广
记!
这是寻找欧拉回路问题 无向图中,...
用户登录可进行刷题及查看答案
这是寻找欧拉回路问题 无向图中,G有欧拉通路的充分必要条件为:G连通,G中只有两个奇度顶点(它们分别是欧拉通路的两个端点)。 所以 答案:B
无向图: 图连通,所有点都是偶数度,或者只有两个点是奇数度。当所有点是偶数度时欧拉路起点可以是任意
点;当有两个奇数度点时起点必须是奇数度点。
有向图: 图连通,所有点出度=入度,或者有一个点入度-出度=1,有一个点出度-入度=1。同样,当所有点
出度=入度时任意点可作为起点;而后者必须以出度-入度=1的点做起点,入度-出度=1的点做终点。
登录后提交答案