更多“若用邻接矩阵A表示一个含有n个顶点不带权的有向图,则其中第i(0≤i≤n—1)列中包含的1的个数为()”相关的问题
第1题
在含有n个顶点e条边的不带权无向图的邻接矩阵中,零元素的个数为()
点击查看答案
第2题
带权有向图G用邻接矩阵A存储,则顶点i的入度为A中()
A.第i行非的元素之和
B.第i列非的元素之和
C.第i行非且非0的元素个数
D.第i列非且非0的元素个数
点击查看答案
第3题
若一个有向图中的顶点不能排成一个拓扑序列,则可断定该有向图()
A.是个有根有向图
B.是个强连通图
C.含有多个入度为0的顶点
D.含有顶点数目大于1的强连通分量
点击查看答案
第4题
对于一个有n个顶点的完全无向图,其邻接矩阵中值为1的元素共有()个
点击查看答案
第5题
n个顶点e条边的图,若采用邻接矩阵存储,则空间复杂度为()
点击查看答案
第6题
N个顶点,e条边的无权有向图的邻接矩阵中非零元素有()个
点击查看答案
第7题
用Djksra算法求一个带权有向图G中从顶点0出发的最短路径,在算法执行的某时刻.S=(0,2,3,4),下一步选取的目标顶点可能是()
点击查看答案
第8题
对于一个有向图,若一个顶点的入度为k1,、出度为k2,则对应邻接表中该顶点单链表中的结点数为()
点击查看答案
第9题
n个顶点e条边的有向图采用邻接矩阵存储,深度优先遍历算法的时间复杂度为__;若采用邻接表存储时,该算法的时间复杂度为__
点击查看答案
第10题
在一个有向图的邻接表中,每个顶点单链表中结点的个数等于该顶点的()
点击查看答案