有n个结点的无向图的边数最多为()

设有无向图G=(V，E)和G'=(V'，E')，如果G'为G的生成树，则下面说法不正确的是()

在一个有向图中，所有顶点的入度之和等于所有顶点的出度之和的()倍。

一个有向图G中若有弧(a，b)，(b，c)，(a，c)，则在图G的拓扑序列中，顶点a，b和c的先后关系为_____。

在无向图中，若顶点x与Y间有边(x，y)，则x与y互称____，边(x，y)称为与顶点X和Y_____。

设图的顶点数为n，则采用邻接矩阵作为存储结构的图的深度优先搜索算法的时间复杂度为()

具有10个顶点的有向完全图的弧数为____。

设有向图G的邻接矩阵为A，如果<Vi，Vj>是图中的一条弧，则A[i][j]的值为______。

含有n个顶点的连通图中的任意一条简单路径，其最大长度为_____。

设某有向图中有n个顶点，e条边，进行拓扑排序时总的计算时间为()