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