更多“对于含n个顶点和e条边的图,采用邻接矩阵表示的空间复杂度为()”相关的问题
第1题
n个顶点e条边的图采用邻接矩阵存储,广度优先遍历算法的时间复杂度为();若采用邻接表存储,该算法的时间复杂度为()
点击查看答案
第2题
n个顶点e条边的有向图,若采用邻接表存储,则空间复杂度为__
点击查看答案
第3题
设一个包含n个顶点、e条弧的简单有向图采用邻接矩阵存储结构,该矩阵购非零元素数目为()
点击查看答案
第4题
对于一个具有n个顶点和e条边的无向图,进行拓扑排序时,总的时间为()
点击查看答案
第5题
对于一个有n个顶点的完全无向图,其邻接矩阵中值为0的元素共有()个
点击查看答案
第6题
对于一个有n个顶点的完全有向图,其邻接矩阵中值为1的元素共有()个
点击查看答案
第7题
含有n个顶点的连通图的生成树含有__条边
点击查看答案
第8题
如果n个顶点的图是一个环,则它有()棵生成树。(以任意一顶点为起点,得到n-1条边)
点击查看答案
第9题
对于含有n个顶点的带权连通图,它的最小生成树是指图中任意一个()
A.由n-1条权值最小的边构成的子图
B.由n-1条权值之和最小的边构成的子图
C.由n-1条权值之和最小的边构成的连通子图
D.由n个顶点构成的边的权值之和最小的连通子图
点击查看答案
第10题
若用邻接矩阵A表示一个含有n个顶点不带权的有向图,则其中第i(0≤i≤n-1)列中包含的1的个数为()
A.图中顶点i的人度
B.图中顶点i的出度
C.图中边的数目
D.图中连通分量的数目
点击查看答案