问题详情
答题翼
>
问答
>
大学本科
> 正文
目录:
标题
|
题干
|
答案
|
搜索
|
相关
n个顶点的连通图用邻接矩阵表示时,该矩阵至少有_______个非零元素。
n个顶点的连通图用邻接矩阵表示时,该矩阵至少有_______个非零元素。
请帮忙给出正确答案和分析,谢谢!
参考答案
您可能感兴趣的试题
设某无向图的顶点个数为n,则该图最多()条边;若将该图用邻接矩阵存储,则矩阵的行数和列数分别为(
答案解析
对于有n个顶点e条边的图采用邻接矩阵表示时,进行DFS遍历的时间复杂度为();进行BFS遍历的时间
答案解析
对n个顶点和e条边的无向图,采用邻接矩阵和邻接表表示时,求任一顶点度数的时间复杂性分别为()和()。
答案解析
有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。()
答案解析
n个顶点的强连通图的邻接矩阵中至少有(34)个非零元素。A.n-1B.nC.2n-2D.2n
答案解析
对于一个具有n个顶点的图 若采用邻接矩阵表示 则矩阵大小为()。
答案解析
对于具有n个顶点的图 若采用邻接矩阵表示 则该矩阵的大小为()。
答案解析