设图的邻接链表如下图所示，则该图有（）条边。

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

单选题查看答案

设图的邻接矩阵为 ，则该图为（）。

单选题查看答案

设一个无向图的邻接矩阵如下图所示： （1）画出该图； （2）画出从顶点0出发的深度优先生成树；

简答题查看答案

如下所示的有向图，回答下面问题： （1）该图是强连通的吗？若不是，给出强连通分量。 （2）请给出图的邻接矩阵和邻接表表示。

简答题查看答案

某无向图的邻接矩阵如下所示，则该图中有（）条边，有（）个顶点。

填空题查看答案

若图的邻接矩阵是对称矩阵，则该图一定是（）。

填空题查看答案

对图所示的无向图，依次输入各边：（v1，v2）、（v1，v4）、（v2，v3）、（v3，v4）、（v3，v5），请回答下列各问： （2）画出该图的邻接表（头插法建表）存储结构图示。

简答题查看答案

若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑序列必定存在。

判断题查看答案

若一个有向图的邻接矩阵中对角线以下元素均为零，则该图的拓扑有序序列必定存在。

判断题查看答案