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

n个顶点的强连通图的边数至少有（）。

单选题查看答案

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

填空题查看答案

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

填空题查看答案

n个顶点的强连通图至少有（）条边，其形状是（）。

填空题查看答案

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

简答题查看答案

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

单选题查看答案

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

单选题查看答案

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

简答题查看答案

设图的邻接矩阵为 ，则该图有（）个顶点。

单选题查看答案