设无向图G= 其中V={V1 V2 V3 V4 V5} E={(V1 V4) (V4 V4) (V1 V2) (V2 V3) (V3 V4)} 下列命

设无向图G=＜V，E＞，其中V={V1，V2，V3，V4，V5}，E={(V1，V4)，(V4，V4)，(V1，V2)， (V2，V3)，(V3，V4)}，下列命题为真的是()。

A．G是哈密尔顿图

B．G是欧拉图

C．G是二部图

D．G是平面图

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

下壁心肌梗死特征性心电图改变，见于A．V3、V4、V5B．V1、V2、V3、V4、V5 C．V1、V2、V3D．V5、Ⅰ、aVL

答案解析
A．V1 V2 V6 V5 V4 V3 V8 V7B．V1 V2 V3 V5 V4 V6 V8 V7C．V1 V2 V6 V3 V7 V5 V4 V8D．V1 V2 V6

答案解析
对如下无向图G 若从顶点V1开始按广度优先搜索法进行遍历这可能的访问顺序是A．V1V2V3V4

答案解析
急性前间壁心肌梗死时病理性Q波可能出现在 ( )A.V1.V2.V3.V4.V5B.V1.V 2.V3C.Ⅱ.Ⅲ.aVFD.V 1.

答案解析
设有向图G=(V E) 其中V={V1 V2 V3 V4 V5 V6 V7 V8) E={V1 V2>

答案解析
已知有向图G=(V E) 其中V={V1 V2 V3 V4 V5 V6} E={

答案解析