题目内容
(请给出正确答案)
[主观题]
对n个顶点的无向图和有向图,采用邻接矩阵和邻接表表示时,如何判别下列有关问题:(1)图中有多少条边?(2)任意两个顶点i和j是否有边相连?(3)任意一个顶点的度是多少?
答案
查看答案
第2题
A、n
B、(n-1)2
C、n-l
D、n2
第3题
从邻接矩阵可以看出,该图共有()个顶点。如果是有向图,该图共有()条有向边;如果是无向图,则共有()条边。
A、9
B、3
C、6
D、1
E、5
F、4
G、2
H、0
第6题
点序列和按广度优先搜索遍历得到的顶点序列。
第7题
A、用邻接矩阵存储一个图时所占用的存储空间大小与图中的顶点个数有关,而与图的边数无关
B、邻接表只能用于有向图的存储,邻接矩阵对于有向图和无向图的存储都适用
C、邻接矩阵只适用于稠密图(边数接近于顶点数的平方),邻接表适用于稀疏图(边数远小于顶点数的平方)
D、存储无向图的邻接矩阵是对称的,因此只要存储邻接矩阵的下(上)三角部分就可以了
第8题
已知8个顶点所构成无向图的顶点横坐标xo、纵坐标ro及邻接矩阵A对应的上三角矩阵A分别为
画出该无向图。
第9题
A、O(nlog2e)
B、0(n+e)
C、((n')
D、O(n2)
第10题
A、O(n)
B、O(n2)
C、O(e)
D、O(n×e)