用邻接矩阵存储一个包含1000个顶点和1000条边的图,则该图的邻接矩阵中有多少元素?有多少非零元素?
该图的邻接矩阵中有1000*1000个元素。该图的邻接矩阵中有2000个非零元素。
举一反三
- 用邻接矩阵存储一个包含1000个顶点和1000条边的图,则该图的邻接矩阵中有多少元素?有多少非零元素?
- 用邻接矩阵存储一个包含1000个顶点和1000条边的图,则该图的邻接矩阵中有多少元素?有多少非零元素?
- 设一个包含N个顶点、E条边的简单无向图采用邻接矩阵存储结构(矩阵元素A[i][j]等于1/0分别表示顶点i与顶点j之间有/无边),则该矩阵中的非零元素数目为______。[/i] A: N B: E C: 2E D: N+E
- 若具有n个顶点的无向图采用邻接矩阵存储方法,则该邻接矩阵一定为一个()。 A: 一般矩阵 B: 对角矩阵 C: 对称矩阵 D: 稀疏矩阵
- n个顶点的连通图用邻接矩阵表示时,该矩阵至少有()个非零元素。 A: n B: 2(n C: n/2 D: n*n
内容
- 0
若m个顶点的无向图采用邻接矩阵存储方法,该邻接矩阵是一个()。 A: 稀疏矩阵 B: 对称矩阵 C: 对角矩阵
- 1
对n个顶点的无向图和有向图,采用邻接矩阵和邻接表表示时,如何判别下列有关问题?①图中有多少条边?②任意两个顶点i和j是否有边相连?③任意一个顶点的度是多少?
- 2
简答题4.对n个顶点的无向图和有向图____,采用邻接矩阵和邻接表表示时,如何求解以下问题:____图中有多少条边?____任意两个顶点i和j是否有边相连?____任意一个顶点的度是多少?
- 3
下列对于图的邻接表存储结构的阐述,错误的是( )。 A: 邻接表存储结构是图的链式存储结构,它只存储邻接矩阵中的非零数据元素 B: 邻接表把稀疏的邻接矩阵上的每一行上的非0元素形成一个链表,也就是和这个顶点相关联的边构成的链表,对于边比较少的稀疏图这种存储结构的效率较高 C: 邻接表存储结构既压缩了存储空间又可以随机存取顶点之间的关系 D: 具有n个顶点的、0条边的邻接表存储了n个空指针
- 4
n个顶点的连通图用邻接距阵表示时,该距阵至少有( )个非零元素。