图中有关路径的定义是()。【北方交通大学2001一、24(2分)】A.由顶点和相邻顶点序偶构成的边所形
图中有关路径的定义是()。【北方交通大学2001一、24(2分)】
A.由顶点和相邻顶点序偶构成的边所形成的序列
B.由不同顶点所形成的序列
C.由不同边所形成的序列
D.上述定义都不是
图中有关路径的定义是()。【北方交通大学2001一、24(2分)】
A.由顶点和相邻顶点序偶构成的边所形成的序列
B.由不同顶点所形成的序列
C.由不同边所形成的序列
D.上述定义都不是
第1题
以下图的叙述中,正确的是( )。【华南理工大学2006一、1(2分)】
A.图与树的区别在于图的边数大于或等于顶点数
B.假设有图G=(V,{E)),顶点集V"∈V,E∈E,则V和{E}构成G的子图
C.无向图的连通分量指无向图中的极大连通子图
D.图的遍历就是从图中某一顶点出发访遍图中其余顶点
第2题
算法(从V4开始)第2次选中的边是( )。【2015年全国试题6(2分)】
A.(V1,V3)
B.(V1,V4)
C.(V2,V3)
D.(V3,V4)
第3题
V0开始对图进行深度优先遍历,则可能得到的不同遍历序列个数是( )。【20
A.2
B.3
C.4
D.5
第4题
对如下所示的有向图进行拓扑排序,得到的拓扑序列可能是( )。【2014年全国试题7(2分)】
A.3,1,2,4,5,6
B.3,1,2,4,6,5
C.3,1,4,2,5,6
D.3,1,4,2,6,5
第5题
选项中,加快其进度就可以缩短工程工期的是( )。[2013年全国试题9(2分)】
A.c和e
B.d和c
C.f和d
D.f和h
第6题
06一、5(2分)】
A.G是G的子图
B.G是G的连通分量
C.G是G的无环子图
D.G是G的极小连通子图,且V"=V
第7题
无向网(加权图)的邻接矩阵是( )矩阵。【华中科技大学2006一、8(2分)】
A.下三角
B.上三角
C.稀疏
D.对称
第8题
用有向无环图描述表达式(A+B)*((A+B)/A),至少需要顶点的数目为( )。【中山大学1999一、14】
A.5
B.6
C.8
D.9
第10题
一个有向图,共有n条弧,则所有顶点的度的总和为( )。【华南理工大学2006一、9(2分)】
A.2n
B.n
C.n-1
D.n/2
为了保护您的账号安全,请在“上学吧”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!