首页
下列图中,是欧拉图的为
2024-08-03 22:47:05
离散数学(02324)
下列图中,是欧拉图的为
A、
B、
C、
D、
【正确答案】:C
【题目解析】:根据欧拉图的定义及判定定理,欧拉图是通过所有边一次且仅有一次行遍所有顶点的通路的图,其判定为当且仅当为连通图时,没有奇度顶点。因此只能选C。
上一篇:
无向图G=,在V上定义关系R:∀v、w∈V,如果存在一条v到w的路径,则vRw。则关系R为
下一篇:
设A是含n(n≥1)个命题变项的公式,若A是重言式,则A的主析取范式含极小项个数为