我下 vip 免费资源网 www.woxia.net
第七章 图
一、选择题
.图中有关路径的定义是( )。【北方交通大学 一、( 分)】
.由顶点和相邻顶点序偶构成的边所形成的序列 .由不同顶点所形成的序列
.由不同边所形成的序列 .上述定义都不是
.设无向图的顶点个数为 ,则该图最多有( )条边。
... ..
【清华大学 一、( 分)】【西安电子科技大 一、( 分)】
【北京航空航天大学 一、( 分)】
.一个 个顶点的连通无向图,其边的个数至少为( )。【浙江大学 四、
分】
....;
.要连通具有 个顶点的有向图,至少需要( )条边。【北京航空航天大学 一、
分)】
....
. 个结点的完全有向图含有边的数目( )。【中山大学 二、( 分)】
.B.(+1) ./.(-)
.一个有 个结点的图,最少有( )个连通分量,最多有( )个连通分量。
....
【北京邮电大学 二、( 分)】
.在一个无向图中,所有顶点的度数之和等于所有边数( )倍,在一个有向图中,所
有顶点的入度之和等于所有顶点出度之和的( )倍。【哈尔滨工业大学 二、
( 分)】
....
.用有向无环图描述表达式(( )),至少需要顶点的数目为 。
【中山大学 一、】
....
.用 遍历一个无环有向图,并在 算法退栈返回时打印相应的顶点,则输出的顶
点序列是。
.逆拓扑有序 .拓扑有序 .无序的 【中科院软件所 】
.下面结构中最适于表示稀疏无向图的是( ),适于表示稀疏有向图的是( )。
.邻接矩阵 .逆邻接表 .邻接多重表 .十字链表 .邻接表
【北京工业大学 一、 分】
.下列哪一种图的邻接矩阵是对称矩阵?( )【北方交通大学 一、(
分)】
.有向图 .无向图 . 网 . 网
. 从邻接阵矩 可以看出,该图共有()个顶点;如果是有向图该图共有
( ) 条弧;如果是无向图,则共有(!)条边。【中科院软件所 六、(
分)】
......以上答案均不正确
......以上答案均不正确
!......以上答案均不正确