无向图中，所有顶点的度数之和是所有边数的()

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

无向完全图G采用_____存储结构较省空间。

一个有向图G中若有弧<Vi，Vj>、<Vj，Vk>和<Vi，Vk>，则在图G的拓扑序列中，顶点Vi、Vj和Vk的相对位置为_____。

n个顶点的无向图G用邻接矩阵A[n][n]存储，其中第i列的所有元素之和等于顶点Vi的_____。

在带权有向图中求两个结点之间的最短路径可以采用的算法是()

_____是无向图中的极大连通子图。

图的广度优先搜索使用的数据结构是()

n为图的顶点个数，e为图中弧的数目，则图的拓扑排序算法的时间复杂度为()

设x，Y是图G中的两个点，则(x，y)与(y，x)被认为是_____边，但<x,y>与<y,x>是_____的两条弧。