我要招人

去企业版

首页 > 试题广场 >

在下图的多边形ABCDE中从哪一点出发，可以遍历图上的每条边

[单选题]

在下图的多边形ABCDE中从哪一点出发，可以遍历图上的每条边一次，而且仅遍历一次。

```
A点
```
```
B点
```
```
C点
```
```
D点
```

推荐

NOWCODER我最帅

这是寻找欧拉回路问题
无向图中，G有欧拉通路的充分必要条件为：G连通，G中只有两个奇度顶点(它们分别是欧拉通路的两个端点)。
所以
答案：B

编辑于 2015-02-04 10:35:24 回复(1)

karaysn

是不是E也可以啊，两个对称，只是E没有出现在选项里面

发表于 2017-10-21 14:32:41 回复(4)

kainever

无向图: 图连通，所有点都是偶数度，或者只有两个点是奇数度。当所有点是偶数度时欧拉路起点可以是任意

点；当有两个奇数度点时起点必须是奇数度点。

有向图: 图连通，所有点出度=入度，或者有一个点入度-出度=1，有一个点出度-入度=1。同样，当所有点

出度=入度时任意点可作为起点；而后者必须以出度-入度=1的点做起点，入度-出度=1的点做终点。

发表于 2015-08-02 16:31:58 回复(2)

叶县小学生

判断欧拉路是否存在的方法有向图：图连通，有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是出度=入度。无向图：图连通，只有两个顶点是奇数度，其余都是偶数度的。

发表于 2015-10-29 15:07:06 回复(0)

泡吧仔

ADC三个点完全等效的，所以选B

发表于 2018-09-08 11:01:11 回复(0)

牛客177915号

题的意思是寻找欧拉迹，从度为奇数出发都可以，例图中B、E

发表于 2016-08-25 16:59:18 回复(0)

牛客561351号

一笔画问题

条件，有0个或者2个度为奇数的点

1.选择其中一个点

2.选择一条路( don’t burn bridges )

发表于 2016-03-26 21:40:42 回复(0)

秋越海

度为奇数，B,E都可。但选项没有E.

发表于 2022-05-25 20:48:41 回复(0)

魔法士201803231223360

我只知道五角星一笔怎么画成

发表于 2018-09-08 19:30:36 回复(1)

已注销

欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，

称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。

判断欧拉路是否存在的方法

有向图：图连通，有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是出度=入度。

无向图：图连通，只有两个顶点是奇数度，其余都是偶数度的。

编辑于 2017-03-24 14:16:47 回复(0)

GoAshore

欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。 *判断欧拉路是否存在的方法有向图：图连通，有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是出度=入度。无向图：图连通，只有两个顶点是奇数度，其余都是偶数度的。

发表于 2022-11-27 17:46:30 回复(0)

不放弃的起司很年轻

欧拉迹

发表于 2022-11-08 18:15:09 回复(0)

ZhenhYang

欧拉回路：图G，若存在一条路，经过G中每条边有且仅有一次，称这条路为欧拉路，如果存在一条回路经过G每条边有且仅有一次，称这条回路为欧拉回路。具有欧拉回路的图成为欧拉图。判断欧拉路是否存在的方法有向图：图连通，有一个顶点出度大入度1，有一个顶点入度大出度1，其余都是出度=入度。无向图：图连通，只有两个顶点是奇数度，其余都是偶数度的。

发表于 2022-04-17 19:46:02 回复(0)

学术废物

想到了行测题……

发表于 2022-03-11 13:26:20 回复(0)

AAS48

貌似B和E都是可以的

发表于 2021-12-10 21:38:24 回复(0)

空中转体一周半

没画过五角星吗。。五角星少一条就出来了BE

发表于 2020-09-20 17:30:47 回复(0)

lyp201906102039626

从度为奇数出发都可以，例图中B、E

发表于 2019-12-04 13:12:08 回复(0)

小虎牙

选B

这个题目作为选择题很好判断，根据图形的对称性可知，d、c两个节点是等效的，如果能选d节点，那么也能选c点，单选题，故都不能选
同理，B,E两个节点也是等效的，于是只能在A节点和B节点之中选一个，通过尝试会发现B符合要求

编辑于 2015-12-31 09:51:21 回复(0)

提交观点

问题信息

图腾讯

上传者：转角的那个她

难度：

18条回答 755收藏 7556浏览

在下图的多边形ABCDE中从哪一点出发，可以遍历图上的每条边

问题信息

热门推荐

相关试题