下列各图是无向完全图的是（　　　）

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

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

【单选题】

下列各图是无向完全图的是（　　　）

① <imgwidth="27"height="84"src="../uploadfiles/word/lsss001.files/image042.png">

② <imgwidth="86"height="90"src="../uploadfiles/word/lsss001.files/image043.png">

③ <imgwidth="92"height="84"src="../uploadfiles/word/lsss001.files/image044.png">

④ <imgwidth="96"height="78"src="../uploadfiles/word/lsss001.files/image045.png">

查看答案解析

【简答题】

n个顶点的无向完全图，共有多少条边？

查看答案解析

【判断题】

无向图G为欧拉图，则G是连通的。

① 正确

② 错误

查看答案解析

【单选题】

无向图G是欧拉图当且仅当G是连通的且（）

① G中各顶点的度数均相等

② G中各顶点的度数之和为偶数

③ G中各顶点的度数均为偶数

④ G中各顶点的度数均为奇数

查看答案解析

【单选题】

设 G 是 n(n 3 11)阶无向简单图, 下列关于图G及其补图-G哪个是正确的：

① G 为非平面图；

② ?G 为非平面图；

③ G 或?G 必为非平面图；

④ G 和?G 都为非平面图。

查看答案解析

【单选题】

设无向图G（n, m)是连通图，则m的取值范围是( )。

① m ≤n-1

② m≥n-1

③ n-1≤m≤n(n-1)/2

④ m≥n(n-1)/2

查看答案解析

【判断题】

邻接矩阵适用于有向图和无向图的存储，但不能存储带权的有向图和无向图，而只能使用邻接表存储形式来存储它。

① 正确

② 错误

查看答案解析

【多选题】

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

① K2；

② K3；

③ K4；

④ K5。

查看答案解析

【单选题】

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

① K4；

② K5；

③ K6；

④ K7。

查看答案解析

【单选题】

设有6个结点的无向图，该图至少应有()条边才能确保是一个连通图。

① 5

② 6

③ 7

④ 8

查看答案解析

首页 1 2 3 4 末页