题目内容

如果图G是一个具有n个顶点的强连通有向图,那么G最多有____________条边,G最少有___________条边。

查看答案
更多问题

()有n个顶点的无向图至多有n(n-1)条边。

A. 对
B. 错

()一个图的邻接矩阵表示总是优于邻接表表示。

A. 对
B. 错

()在有向图中,所有顶点的入度之和等于所有顶点的出度之和。

A. 对
B. 错

()对同一个有向图来说,只保存出边的邻接表中结点的个数总是和只保存入边的邻接表中结点的个数一样多。

A. 对
B. 错

答案查题题库