大学网课搜题引擎
首页
华文慕课
数据结构与算法Python版
第11章图及算法（上）
题目详情
判断题
设无向图的顶点个数为n，且任何边的两端不是相同顶点，问关于这个无向图的连通分量的数量叙述哪些正确？
A、 至少有2个连通分量
B、 至多有2个连通分量
C、 至少有1个连通分量
D、 至多有n个连通分量
查看答案与解析
多选题
在一个有向图中，若两不同顶点之间的路径长度为k，则该路径上的顶点数（含头尾）为 A、 k B、 k+1 C、 k+2 D、 其余选项都不对
多选题
设无向图的顶点个数为n，且任何边的两端不是相同顶点，则该图最多有（ ）条边。 A、 n(n+1)/2 B、 n(n-1)/2 C、 n*n/2 D、 n-1
判断题
设无向图的顶点个数为n，且任何边的两端不是相同顶点，以下关于这个无向图的顶点的度数叙述，哪些错误？ A、 各顶点的度数最多为n B、 各顶点的度数最少为1 C、 各顶点的度数最少为0 D、 各顶点的度数最多为n-1
判断题
假设图G是有4个顶点的有向图，且不同的边不同时具有有相同的起点与终点（即：给定起点与终点，图中最多只有一条边符合条件）。以下叙述何者正确？ A、 如果边的数量小于6，那么G无圈 B、 边的数量的最大可能值为12 C、 边的数量的最大可能值为6 D、 如果G是无圈图，那么边的数量的最大可能值为6
多选题
下面关于图的存储的叙述中，哪一个是正确的？ A、 用邻接表存储图，占用的存储空间只与图中顶点数有关，而与边数无关 B、 用邻接表存储图，占用的存储空间只与图中边数有关，而与顶点数无关 C、 用邻接矩阵存储图，占用的存储空间只与图中顶点数有关，而与边数无关 D、 用邻接矩阵存储图，占用的存储空间只与图中边数有关，而与顶点数无关
简答题
有一个无向图的邻接矩阵如下图所示。问此无向图有（）条边，（）个连通分支。 A、 6,1 B、 6,2 C、 12,1 D、 12,2
数据结构与算法Python版
章节列表
第1章概述
7
第2章算法分析
8
第3章基本结构（上）
8
第4章基本结构（下）
8
第5章递归（上）
8
第6章递归（下）
8
第7章排序与查找（上）
8
第8章排序与查找（下）
8
第9章树及算法（上）
8
第10章树及算法（下）
8
第11章图及算法（上）
7
第12章图及算法（下）
8