超星 - 第六章 - 查题吧

判断题

家长学校的效果不能以现场的效果来衡量,而应该以家长行为的改变来衡量。

A. 对
B. 错

单选题

【单选题】在一个具有n个顶点的有向完全图中包含有( )条边。

A. n(n-1)/2
B. n(n-1)
C. n(n+1)/2
D. n^2

单选题

【单选题】n个顶点的强连通图至少有( )条边,其形状是( )。

A. n 有回路
B. n+1 无回路
C. n-1 有回路
D. n(n-1) 无回路

单选题

【单选题】含n个顶点的连通图中的任意一条简单路径,其长度不可能超过( )。

A. 1
B. n/2
C. n-1
D. n

单选题

【单选题】无向图G有16条边,度为4的顶点有3个,度为3的顶点有4个,其余顶点的度与小于3,则图G至少有( )个顶点。

A. 10
B. 11
C. 12
D. 13

单选题

【单选题】对于一个具有n个顶点的无向图,若采用邻接矩阵存储,则该矩阵的大小是( )。

A. n
B. (n-1)^2
C. n-1
D. n^2

单选题

【单选题】图的生成树( ),n个顶点的生成树有( )条边。

A. 唯一 n+1
B. 不唯一 n+1
C. 不唯一 n-1
D. 唯一性不能确定 n-1

单选题

【单选题】对于无向图G=(V,E)和G’=(V’,E’),如果G’是G的生成树,则下面说法中误的是( )。

A. G’为G的子图
B. G’为G的连通分量
C. G’为G的极小连通子图且V=V’
D. G’是G的一个无环子图

单选题

【单选题】G是一个非连通无向图,共有28条边则该图至少有( )个顶点。

A. 6
B. 7
C. 8
D. 9

单选题

【单选题】假设一个有向图具有n个顶点e条边,该有向图采用邻接矩阵存储,则删除与顶点i相关联的所有边的时间复杂度是( )。

A. O(n)
B. O(e)
C. O(n+e)
D. O(n*e)

11