下列各图是无向完全图的是（　　　） - 答案查看网

答案查看网，轻松搜题/搜资源

登录

没有搜到到结果？点击这里求解答/求资源。

【单选题】

设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

① n

② n-1

③ 2n

④ 2n-1

查看答案解析

【简答题】

各结点的次数均相同的无向图称为[填空1]，各结点的次数均为k时称为[填空2]

查看答案解析

【单选题】

对于一个无向图，下面（）种说法是正确的。

① 每个顶点的入度等于出度

② 每个顶点的度等于其入度与出度之和

③ 每个顶点的入度为0

④ 每个顶点的出度为0

查看答案解析

【单选题】

设 G = áV, E?为一无向图. 它是哈密顿图的必要条件是：

① 对于任意的 V1 ì V, 且 V1 1 ?, 均有p(G - V1) ￡ |V1|；

② 对于任意两个顶点 vi, vj, 均有d(u) + d(v) 3 n；

③ 对于任意顶点 v, 均有d(v) 3 n/2；

④ 任意顶点的度数都是偶数。

查看答案解析

【判断题】

设G是无向图, 则G连通且最小度大于n/2情况是哈密顿图：

① 正确

② 错误

查看答案解析

【单选题】

关于完全二部图Kn,m，下列哪个是平面图：

① K2,2；

② K3,3；

③ K4,4；

④ K5,5。

查看答案解析

【单选题】

设无向图的顶点个数为n，则该图最多有（）条边。

① n-1

② n(n-1)/2

③ n(n+1)/2

④ n+1

查看答案解析

【单选题】

对于完全图 Kn，下面哪个不是哈密顿图：

① 1阶完全图 K1；

② 2阶完全图 K2；

③ 3阶完全图 K3；

④ 4阶完全图 K4。

查看答案解析

【多选题】

关于 n阶完全图Kn，下列哪些不是平面图：

① K4；

② K5；

③ K6；

④ K7。

查看答案解析

【单选题】

关于 n阶完全图Kn，下列哪个不是平面图：

① K2；

② K3；

③ K4；

④ K5。

查看答案解析

首页 « 1 2 3 4 5 末页