填空题
设图G=(V,E),V={V0,V1,V2,V3},E={(V0,V1),(V0,V2),(V0,V3),(V1,V3)},则从顶点V0开始的图G的不同深度优先序列有()种。
4
填空题 用邻接矩阵存储图,占用的存储空间与图中的()数有关。
填空题 n(n﹥0)个顶点的连通无向图各顶点的度之和最少为()。
填空题 在一棵具有n个结点的AVL树上进行插入或删除元素的渐进时间复杂度大致为()。