答案查看网，轻松搜题/搜资源
登录
搜题/搜资源
没有搜到到结果？点击这里求解答/求资源。
【单选题】
对下面给出的结点度序列, 能构成简单无向图的是（ ）。

① (1, 2, 3, 2, 1, 1)
② （2, 2, 3, 1, 1）
③ (1, 3, 1, 5)
④ （0, 1, 4, 3，2）
查看答案解析
【单选题】
若有向图 D 是欧拉图，则 D 是：

① 强连通；
② 仅单向连通非强连通；
③ 仅弱连通非单向连通；
④ 可以多个连通分支。
查看答案解析
【单选题】
下列正整数列中，哪个不可以当成无向图的顶点度序列：

① (2, 2, 2, 2, 3, 3, 4, 4)；
② (1,3, 2, 2)；
③ (2, 2, 2, 2)；
④ (2, 2, 3, 3, 4, 4, 5)。
查看答案解析
【判断题】
在n个结点的无向图中，若边数大于n-1，则该图必是连通图。

① 正确
② 错误
查看答案解析
【多选题】
关于 完全二部图Kn,m，下列哪些不是平面图：

① K2,2；
② K3,3；
③ K4,4；
④ K5,5。
查看答案解析
【单选题】
关于 完全二部图Kn,m，下列哪个不是平面图：

① K2,3；
② K3,2；
③ K2,2；
④ K3,3。
查看答案解析
【判断题】
设n (n 3 2)阶无向树,它是自对偶图。

① 正确
② 错误
查看答案解析
【简答题】
每一条边都是无向边的图称为[填空1]

查看答案解析
【多选题】
对于5阶完全图 K5，下面哪个说法是正确的：

① 不是欧拉图；
② 不是哈密顿图；
③ 是欧拉图；
④ 是哈密顿图。
查看答案解析
【单选题】
对于7阶完全图 K7，下面哪个说法是正确的：

① 既不是欧拉图也不是哈密顿图；
② 是欧拉图非哈密顿图；
③ 是哈密顿图非欧拉图；
④ 既是欧拉图又是哈密顿图。
查看答案解析
首页 « 1 2 3 4 5 6 末页