数据结构
VIP题库
对于一个有向图(有n个结点),假设用邻接矩阵表示,那么该邻接矩阵的大小是_____。
无向图G的邻接矩阵一定是()
对于有向图G,其共有7个结点,6条边,则其顶点的度数之和为_____。
一个具有n个顶点的无向完全图的边数为____。
n个顶点的无向连通图,其生成树的边数为()
将一个有向无环图G中的所有顶点排成一个线性序列,使得图中任意一对顶点u和v,若<u,V>∈E(G),则u在线性序列中出现在v之前,这样的线性序列称为_______。
对于一个含有5个结点的无向图,其边数最多为______。
对图采用邻接矩阵表示法,那么无向图的邻接矩阵是一个______矩阵。
图的逆邻接表存储结构只适用于_____图。
可进行拓扑排序的图只能是()
«
1
2
...
27
28
29
30
31
32
33
...
58
59
»