如果结果不匹配，请 
更多“存储图的邻接矩阵中,邻接矩阵的大小不但与图的顶点个数有关,而…”相关的问题
第4题
假设一个有向图具有n个顶点和e条边，若该有向图采用邻接矩阵存储，则删除与顶点i相关联的所有边
的时间复杂度是(①);若该有向图采用邻接表存储，则删除与顶点i相关联的所有边的时间复杂度是(②)。
点击查看答案
A、O(n)
B、O(e)
C、O(n+e)
D、O(n2)
第6题
试以邻接矩阵为存储结构实现图的基本操作:InertVex(G,v).InserAr(G,vw)、DeleteVex(G,v)和DeleteArc(G,v,w)。
试以邻接矩阵为存储结构实现图的基本操作:InertVex（G,v).InserAr（G,vw)、DeleteVex（G,v)和DeleteArc（G,v,w)。
点击查看答案
第7题
对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小是(①)，矩阵中的非零元素个数是(②)。
对于一个具有n个顶点和e条边的无向图，若采用邻接矩阵表示，则该矩阵大小是（①)，矩阵中的非零元素个数是（②)。
点击查看答案
A、n
B、(n-1)2
C、n-l
D、n2
第9题
带权有向图G用邻接矩阵A存储，则顶点v.的人度等于A中()。
带权有向图G用邻接矩阵A存储，则顶点v.的人度等于A中（)。
点击查看答案
A、第i行非∞的元素之和
B、第i列非∞的元素之和
C、第i行非∞且非0的元素个数
D、第i列非∞且非0的元素个数
第11题
对图9.17给出的有向图G:（1)写出它的邻接矩阵A,用邻接矩阵计算各个结点的出度与人度.（2)计算说
对图9.17给出的有向图G:
(1)写出它的邻接矩阵A,用邻接矩阵计算各个结点的出度与人度.
(2)计算
说出从出到后的长度为1,2,3,4的拟路径各有多少条.
(3)计算
,说出它们中第2,3分量及第4,4分量的意义.
(4)计算它的路径矩阵B及可达性矩阵P,并从P说出G的各强分图.
