题目内容
(请给出正确答案)
[主观题]
给下列各图的顶点用尽量少的颜色着色。(1)5阶零图N5。(2)5阶圈C5。(3)6阶圈C6。(4)6阶完全图K6。(5)6阶轮图W6。(6)7阶轮图W7。(7)完全二部图K3,4。
答案
查看答案
第10题
A.若一个有向图是强连通图,则是有向欧拉图。
B.n(n ≥1)阶无向完全图 Kn都是欧拉图。
C.n(n ≥1)阶有向完全图都是有向欧拉图。
D.二分图G=〈V1, V2, E〉必不是欧拉图。