N个顶点,e条边的无权有向图的邻接矩阵中非零元素有()个。
第1题:
设一个包含N个顶点、E条边的简单有向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为(58),其中非零元素数目为(59)。
A.E2
B.N2
C.N2-E2
D.N22+E2
第2题:
有n个顶点的无向图, 采用邻接矩阵表示, 图中的边数等于邻接矩阵中非零元素之和的一半。()
第3题:
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为(33)。
A.e
B.2e
C.n2-e
D.n2-2e
第4题:
● 设一个包含N个顶点、 E条边的简单有向图采用邻接矩阵存储结构 (矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无弧),则该矩阵的元素数目为 (60) ,其中非零元素数目为 (61) 。
第5题:
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有(33)个零元素。
A.e
B.2e
C.n2-e
D.n2-2e
第6题:
第7题:
若具有n个顶点、e条边且不带权的无向图采用邻接矩阵存储,则邻接矩阵中的零元素的数目是()
第8题:
如果无向图G有n个顶点、e条边且用邻接矩阵进行存储,那么深度优先遍历图G的时间复杂度为()。
第9题:
N个顶点的连通图用邻接矩阵表示时,该矩阵至少有()个非零元素。
第10题:
第11题:
e
2e
n2-e
n2-2e
第12题:
第13题:
一个含有n个顶点和e条边的简单无向图,在其邻接矩阵存储结构中共有______个零元素。
A.e
B.2e
C.n2-e
D.n2-2e
第14题:
第15题:
●设一个包含N 个顶点、E 条边的简单无向图采用邻接矩阵存储结构(矩阵元素 A[i][j]等于1/0 分别表示顶点i与顶点 j 之间有/无边),则该矩阵中的非零元素数目为 (60)。
(60)
A.N
B.E
C.2E
D.N+E
第16题:
在含有n个项点有e条边的无向图的邻接矩阵中,零元素的个数为________。
A.e
B.2e9
C.n2-e
D.n2-2e
第17题:
某有向图 G 及其邻接矩阵如下所示。以下关于图的邻接矩阵存储的叙述中,错误的是( )。
A. 有向图的邻接矩阵可以是对称矩阵B. 第 i行的非零元素个数为顶点 i的出度C. 第 i行的非零元素个数为顶点 i的入度D. 有向图的邻接矩阵中非零元素个数为图中弧的数目
第18题:
第19题:
n个顶点e条边的图,若采用邻接矩阵存储,则空间复杂度为()。
第20题:
表示一个有100个顶点,1000条边的有向图的邻接矩阵有()个非零矩阵元素。
第21题:
n个顶点的无向图,采用邻接矩阵存储,回答下列问题: ⑴图中有多少条边? ⑵任意两个顶点i和j是否有边相连? ⑶任意一个顶点的度是多少?
第22题:
n
n-e
e
e+n
第23题: