首页学历类考试大学计算机科学
(单选题)

n个顶点的强连通图的邻接矩阵中至少有()个非零元素。

An-1

Bn

C2n-2

D2n

正确答案

来源:www.examk.com

答案解析

相似试题

  • (单选题)

    n个顶点的强连通图的边数至少有()。

    答案解析

  • (填空题)

    n个顶点的连通图用邻接矩阵表示时,该矩阵至少有()范围非0元素。

    答案解析

  • (填空题)

    N个顶点的连通图用邻接矩阵表示时,该矩阵至少有()个非零元素。

    答案解析

  • (填空题)

    n个顶点的强连通图至少有()条边,其形状是()。

    答案解析

  • (简答题)

    具有n个顶点的强连通图至少有多少条边?这样的图应该是什么形状?

    答案解析

  • (单选题)

    在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()

    答案解析

  • (单选题)

    在一个具有n个顶点和e条边的无向图的邻接矩阵中,表示边存在的元素(又称为有效元素)的个数为()。

    答案解析

  • (简答题)

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

    答案解析

  • (单选题)

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

    答案解析

快考试在线搜题