">

">

下列可以一笔画出的图是

下列可以一笔画出的图是


A、A
B、B
C、C
D、D
【正确答案】:D
【题目解析】:本题主要考查的知识点为图的一笔画。A选项中,有4个结点的度数为3,故A中不存在欧拉路和欧拉回路;B项中,有4个结点的度数为3,故B中不存在欧拉路和欧拉回路;C项中,有4个结点的度数为3,故C中不存在欧拉路和欧拉回路;D项中,只有2个结点的度数为3,其余结点的度数均为偶数,故D中存在一条欧拉路,因此排除A、B、C项,选D。
Top