已知一个有向图的邻接矩阵表示,删除所有从第i个顶点发出的边的方法是()。
A.将矩阵第i行上的元素全部置0
B.将矩阵第i行删除,后序行上移
C.将矩阵第i列删除,后序列左移
D.将矩阵第i列上的元素全部置0
第1题:
用相邻矩阵A表示图,判定任意两个顶点Vi和Vi,之间都有长度为m的路径相连,则只要检查(40)的第i行第j列的元素是否为0即可。
从邻接矩阵可以看出,该图共有(41)个顶点。如果是有向图,该图有(42)条弧;如果是无向图,则共有(43)条边。
A.mA
B.A
C.Am
D.Am-1
第2题:
●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构(矩阵元素 A[i][j]等于1/0 分别表示顶点i与顶点 j 之间有/无边),则该矩阵中的非零元素数目为 (60)。
(60)
A.N
B.E
C.2E
D.N+E
第3题:
某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是( )。
A. 有向图的邻接矩阵可以是对称矩阵B. 第 i行的非零元素个数为顶点 i的出度C. 第 i行的非零元素个数为顶点 i的入度D. 有向图的邻接矩阵中非零元素个数为图中弧的数目
第4题:
在无向图的邻接矩阵存储结构中,第i列上非零元素的个数是顶点vi的(),而在有向图的邻接矩阵中,第i列上非零元素的个数是顶点vi的()
第5题:
有向图G用邻接矩阵A[n][n]存储,其第i行的所有元素之和等于顶点i的()。
第6题:
表示一个有100个顶点,1000条边的有向图的邻接矩阵有()个非零矩阵元素。
第7题:
已知一个有向图的邻接矩阵表示,删除所有从第i个顶点出发的方法是()。
第8题:
已知一个图的邻接矩阵表示,删除所有从第i个结点出发的边的方法是()
第9题:
第10题:
第11题:
第12题:
第13题:
A、计算邻接矩阵中第i行的元素之和
B、计算邻接矩阵中第i列的元素之和
C、计算邻接矩阵中第i行的非零元个数
D、计算邻接矩阵中第i列的非零元个数
第14题:
● 设一个包含N个顶点、 E条边的简单有向图采用邻接矩阵存储结构 (矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为 (60) ,其中非零元素数目为 (61) 。
第15题:
第16题:
已知一个有向图的邻接矩阵表示,计算第j个顶点的入度的方法是()。
第17题:
已知一个图的邻接矩阵表示,删除所有从第一个节点出发的边的方法是().
第18题:
已知一个有向图的邻接矩阵表示,要删除所有从第i个结点发出的边,应()。
第19题:
n个顶点的无向图,采用邻接矩阵存储,回答下列问题: ⑴图中有多少条边? ⑵任意两个顶点i和j是否有边相连? ⑶任意一个顶点的度是多少?
第20题:
第21题:
第22题:
第23题:
将邻接矩阵的第i行删除
将邻接矩阵的第i行元素全部置为0
将邻接矩阵的第i列删除
将邻接矩阵的第i列元素全部置为0
第24题: