当前位置: 答题翼 > 问答 > 公务员考试 > 正文
目录: 标题| 题干| 答案| 搜索| 相关
问题

设某无向图G中有n个顶点 用邻接矩阵A作为该图的存储结构 则顶点i和顶点j互为邻接点的条件是___


设某无向图G中有n个顶点,用邻接矩阵A作为该图的存储结构,则顶点i和顶点j互为邻接点的条件是______________________。

请帮忙给出正确答案和分析,谢谢!

参考答案
您可能感兴趣的试题
  • 设某无向图的顶点个数为n,则该图最多()条边;若将该图用邻接矩阵存储,则矩阵的行数和列数分别为(

  • 对n个顶点的无向图G 采用邻接矩阵表示 判别下列有关问题: (1)图中有多少条边? (2)任意

  • 设某无向图有n个顶点 则该无向图的邻接表中有()个表头结点。A.2nB.nC.n/2D.n(n-1

  • 设某无向图G中有n个顶点 用邻接矩阵A作为该图的存储结构 则顶点i和顶点j互为邻接点的条件是_____

  • ●具有n个顶点e条边的无向图 若用邻接矩阵作为存储结构 则深度优先或广度优先搜索遍历的时间复杂

  • 对n个顶点的无向图G 采用邻接矩阵表示 判别下列有关问题: (1)图中有多少条边? (2)任意