填空题

从邻接矩阵A可以看出,该图有()个顶点。如果是有向图,该图共有()条弧;如果是无向图,则共有()条边。

正确答案

来源:www.examk.com

答案解析

相似试题
  • 某无向图的邻接矩阵A=,可以看出,该图共有()个顶点。

    单选题查看答案

  • 从如图所示的邻接矩阵可以看出,该图共有()个顶点。如果是有向图,该图共有()条弧;如果是无向图,则共有()条边。

    填空题查看答案

  • 设图的邻接矩阵为 ,则该图有()个顶点。

    单选题查看答案

  • 设一个无向图的邻接矩阵如下图所示: (1)画出该图; (2)画出从顶点0出发的深度优先生成树;

    简答题查看答案

  • 已知一个连通图如图所示,试给出图的邻接矩阵和邻接表存储示意图,若从顶点v1出发对该图进行遍历,分别给出一个按深度优先遍历和广度优先遍历的顶点序列。

    简答题查看答案

  • 已知一个有向图的邻接矩阵表示,删除所有从第i个顶点出发的方法是()。

    填空题查看答案

  • 对于一个具有n个顶点的图,若采用邻接矩阵表示,则矩阵大小为()。

    填空题查看答案

  • 对于具有n个顶点的图,若采用邻接矩阵表示,则该矩阵的大小为()。

    单选题查看答案

  • 对一个具有n个顶点的图,采用邻接矩阵表示则该矩阵的大小为()。

    单选题查看答案