logo - 刷刷题
下载APP
【单选题】

下面命题的判断正确的是( )。
Ⅰ.完全图Kn(n≥1)都是哈密尔顿图
Ⅱ.完全二部图Kn,m(n≥1,m≥1)都是欧拉图
Ⅲ.任面图G的对偶图G*的对偶图G**与G同构

A.
只有Ⅰ和Ⅱ为真
B.
只有Ⅲ为真
C.
只有Ⅱ为假
D.
全为假
举报
参考答案:
参考解析:
.
刷刷题刷刷变学霸
举一反三

【单选题】无向连通图G是欧拉图,则G的每个结点的度数为( )

A.
2
B.
奇数
C.
偶数
D.
除2个奇度顶点外,其余顶点度数为偶数

【多选题】欧拉图中适合全称肯定命题SAP的情况:

A.
同一关系
B.
全异关系
C.
真包含关系
D.
交叉关系
E.
真包含于关系