(填空题)
从如图所示的邻接矩阵可以看出,该图共有()个顶点。如果是有向图,该图共有()条弧;如果是无向图,则共有()条边。
正确答案
答案解析
略
相似试题
(填空题)
从邻接矩阵A可以看出,该图有()个顶点。如果是有向图,该图共有()条弧;如果是无向图,则共有()条边。
(单选题)
某无向图的邻接矩阵A=,可以看出,该图共有()个顶点。
(简答题)
已知一个连通图如图所示,试给出图的邻接矩阵和邻接表存储示意图,若从顶点v1出发对该图进行遍历,分别给出一个按深度优先遍历和广度优先遍历的顶点序列。
(简答题)
如下所示的有向图,回答下面问题: (1)该图是强连通的吗?若不是,给出强连通分量。 (2)请给出图的邻接矩阵和邻接表表示。
(简答题)
设一个无向图的邻接矩阵如下图所示: (1)画出该图; (2)画出从顶点0出发的深度优先生成树;
(填空题)
若图的邻接矩阵是对称矩阵,则该图一定是()。
(单选题)
如图所示的圆弧上,共有三个方形夹点和三个三角形夹点,可以在保持圆心不变的情况下改变直径的是()。
(简答题)
对图所示的无向图,依次输入各边:(v1,v2)、(v1,v4)、(v2,v3)、(v3,v4)、(v3,v5),请回答下列各问: (2)画出该图的邻接表(头插法建表)存储结构图示。
(单选题)
设图的邻接矩阵为 ,则该图为()。