填空题
在图G的邻接表表示中,每个顶点邻接表中所含的结点数,对于无向图来说等于该顶点的();对于有向图来说等于该顶点的()。
度;出度
单项选择题 在有向图G的拓扑序列中,若顶点Vi在顶点Vj之前,则下列情形不可能出现的是()。
单项选择题 下列哪一种图的邻接矩阵是对称矩阵?()
单项选择题 n个结点的完全有向图含有边的数目()。