设用邻接矩阵A表示有向图G的存储结构，则有向图G中顶点i的入度为（）A、第i行非0元素的个数之和B、第i列非0元素的个数之和C、第i行0元素的个数之和D、第i列0元素的个数之和

第1题：

第2题：

第3题：

第4题：

在无向图的邻接矩阵存储结构中，第i列上非零元素的个数是顶点v_i的（），而在有向图的邻接矩阵中，第i列上非零元素的个数是顶点v_i的（）

第5题：

已知一个有向图的邻接矩阵表示，计算第j个顶点的入度的方法是（）。

第6题：

带权有向图G用邻接矩阵A存储，则顶点i的入度为A中：（）。

• A、第i行非的元素之和
• B、第i列非的元素之和
• C、第i行非且非0的元素个数
• D、第i列非且非0的元素个数

第7题：

有向图G用邻接表矩阵存储，其第i行的所有元素之和等于顶点i的（）。

第8题：

设无向图G的顶点数为n，图G最少有（）边。

第9题：

第10题：

第11题：

第12题：

第13题：

第14题：

某有向图G的邻接表如下图所示,可看出该图中存在弧,而不存在从顶点Vi出发的弧。关于图G的叙述中,错误的是()。

A.G中存在回路
B.G中每个顶点的入度都为1
C.G的邻接矩阵是对称的
D.G中不存在弧瓜

答案：C

解析：

根据题干邻接表得到的图如下：

第15题：

第16题：

如果无向图G有n个顶点、e条边且用邻接矩阵进行存储，那么深度优先遍历图G的时间复杂度为（）。

第17题：

有向图G用邻接矩阵A[n][n]存储，其第i行的所有元素之和等于顶点i的（）。

第18题：

有向图G用邻接矩阵A｛1。。。。。n，1。。。。。n｝存储，其第一列的所有元素之和等于顶点1的（）。

第19题：

设无向图G中顶点数为n，则图G至少有（）条边，至多有（）条边；若G为有向图，则至少有（）条边，至多有（）条边。

第20题：

第21题：

第22题：

第23题：