大学网课搜题引擎
首页
华文慕课
数据结构与算法Python版
第11章图及算法（上）
题目详情
多选题
在一个有向图中，若两不同顶点之间的路径长度为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、 用邻接矩阵存储图，占用的存储空间只与图中边数有关，而与顶点数无关
判断题
设无向图的顶点个数为n，且任何边的两端不是相同顶点，问关于这个无向图的连通分量的数量叙述哪些正确？ A、 至少有2个连通分量 B、 至多有2个连通分量 C、 至少有1个连通分量 D、 至多有n个连通分量
简答题
有一个无向图的邻接矩阵如下图所示。问此无向图有（）条边，（）个连通分支。 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