题目内容
（请给出正确答案）
[单选题]
设某无向图的顶点个数为n，则该图最多（）条边；若将该图用邻接矩阵存储，则矩阵的行数和列数分别为（43）
A.n、n
B. n、n-1
C. n-1、n
D. n+1、n
如搜索结果不匹配，请 联系老师 获取答案
更多“设某无向图的顶点个数为n，则该图最多（）条边；若将该图用邻接…”相关的问题
第5题
对于一个具有n个顶点e条边的无向图存储在邻接矩阵中，则非零元素的个数是( )。
对于一个具有n个顶点e条边的无向图存储在邻接矩阵中，则非零元素的个数是（)。
点击查看答案
A.n
B.2e
C.e
D.n+e
第8题
对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵大小是( )。
对于一个具有n个顶点的无向图，若采用邻接矩阵表示，则该矩阵大小是（)。
点击查看答案
A.n
B.(n-1)*(n-1)
C.n-1
D.n*n
第10题
对于无向图的邻接矩阵来说，（）
A.第 i 行上的非零元素个数和第 i 列的非零元素个数一定相等
B.矩阵中的非零元素个数等于图中的边数
C.第 i 行上、第 i 列上非零元素总数等于顶点 i 的度数
D.邻接矩阵中非全零行的行数等于图中的顶点数
第11题
对某个无向图的邻接矩阵来说,（）
A.第i行上的非零元素个数和第i列的非零元素个数一定相等
B.矩阵中的非零元素个数等于图中的边数
C.第i行上，第i列上非零元素总数等于顶点v i 的度数
D.矩阵中非全零行的行数等于图中的顶点数
热门考试
全部 >
相关试卷
全部 >
2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（十）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（九）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（八）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（七）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（六）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（五）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（四）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（三）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（二）2024年北京建筑三类人员《专职安全生产管理人员（C3证）》模拟卷（一）
