• 2022-06-16
    用邻接矩阵存储一个包含1000个顶点和1000条边的图,则该图的邻接矩阵中有多少元素?有多少非零元素?
  • 该图的邻接矩阵中有1000*1000个元素。该图的邻接矩阵中有2000个非零元素。

    内容

    • 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个顶点的连通图用邻接距阵表示时,该距阵至少有( )个非零元素。