(单选题)
n个顶点的强连通图的邻接矩阵中至少有()个非零元素。
An-1
Bn
C2n-2
D2n
正确答案
答案解析
略
相似试题
(单选题)
n个顶点的强连通图的边数至少有()。
(填空题)
n个顶点的连通图用邻接矩阵表示时,该矩阵至少有()范围非0元素。
(填空题)
N个顶点的连通图用邻接矩阵表示时,该矩阵至少有()个非零元素。
(填空题)
n个顶点的强连通图至少有()条边,其形状是()。
(简答题)
具有n个顶点的强连通图至少有多少条边?这样的图应该是什么形状?
(单选题)
在含n个顶点和e条边的无向图的邻接矩阵中,零元素的个数为()
(单选题)
在一个具有n个顶点和e条边的无向图的邻接矩阵中,表示边存在的元素(又称为有效元素)的个数为()。
(简答题)
已知一个连通图如图所示,试给出图的邻接矩阵和邻接表存储示意图,若从顶点v1出发对该图进行遍历,分别给出一个按深度优先遍历和广度优先遍历的顶点序列。
(单选题)
设图的邻接矩阵为 ,则该图有()个顶点。