找考题网-背景图
多项选择题

关于欧拉图,下列说法正确的是()。

A.无向图有一条欧拉回路当且仅当图是连通的,并且所有顶点度数为偶数
B.一个有向图具有单向欧拉路,当且仅当图是连通的,而且除两个顶点外,每个顶点的入度等于出度
C.具有经过图中每条边一次当且仅当一次的回路的图叫做欧拉图
D.无向图具有一条欧拉路,当且仅当图是连通的,且有两个或零个奇数度顶点

热门试题