题目内容
（请给出正确答案）
[主观题]
用邻接矩阵表示图时，矩阵元素的个数与顶点个数是否相关？与边的条数是否有关？
答案
查看答案
重要提示：请勿将账号共享给其他人使用，违者账号将被封禁！
查看《购买须知》>>>
请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
答案
更多“用邻接矩阵表示图时，矩阵元素的个数与顶点个数是否相关？与边的条数是否有关？”相关的问题
第2题
关于图(Graph)的一些问题： (1)有n个顶点的有向强连通图最多有多少条边？最少有多少条边？ (2)表示有1 000个顶点、1 000条边的有向图的邻接矩阵有多少个矩阵元素？是否为稀疏矩阵？ (3)对于一个有向图，不用拓扑排序，如何判断图中是否存在环？
第3题
用邻接矩阵A表示图，判定任意两个顶点Vi和Vj之间是否有长度为m的路径相连，则只要检查()的第i行第j列的元素是否为零即可。
A．mA
B．A
C．Am
D．Am一1
第8题
A.用邻接矩阵存储图，占用的存储空间大小只与图中结点个数有关，而与边数无关
B.用邻接矩阵存储图，占用的存储空间大小只与图的边数有关，而与结点个数无关
C.用邻接链表存储图，占用存储空间的大小只与图中结点个数有关，而与边数无关
D.用邻接链表存储图，占用的存储空间大小只与图中边数有关，而与结点个数无关
第10题
对于无向图的邻接矩阵，顶点vi的度是______。对于有向图的邻接矩阵，顶点vi的出度为______，顶点vi的入度为______。
