请解释有向图、无向图、弧、弧尾、弧头、顶点的度、顶点的入度、顶点的出度、路径、路径长度、回路、简单回路、连通图、单向连通图、强连通图、子图、连通分量、强连通分量、权、带权图、生成树、最小生成树等基本术语的含义。

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

填空题查看答案

邻接多重表可以用以表示无向图，也可用以表示有向图

判断题查看答案

无向图的邻接矩阵是一个（），有向图的邻接矩阵是一个（）

填空题查看答案

邻接表只能用于存储有向图，而邻接矩阵则可存储有向图和无向图。

判断题查看答案

邻接表只能用于有向图的存储，邻接矩阵对于有向图和无向图的存储都适用。

判断题查看答案

从邻接矩阵A可以看出，该图有（）个顶点。如果是有向图，该图共有（）条弧；如果是无向图，则共有（）条边。

填空题查看答案

无向图的邻接矩阵一定是对称的，有向图的邻接矩阵一定是不对称的

判断题查看答案

从如图所示的邻接矩阵可以看出，该图共有（）个顶点。如果是有向图，该图共有（）条弧；如果是无向图，则共有（）条边。

填空题查看答案

对于一个具有n个顶点和e条边的有向图和无向图，在其对应的邻接表中，所含边结点分别为（）和（）条。

填空题查看答案