填空题
设图G=(V,E),V={1,2,3,4},E={<1,2>,<1,3>,<2,4>,<3,4>},从顶点1出发,对图G进行广度优先搜索的序列有()种。
2
填空题 设图G=(V,E),V={V0,V1,V2,V3},E={(V0,V1),(V0,V2),(V0,V3),(V1,V3)},则从顶点V0开始的图G的不同深度优先序列有()种。
填空题 用邻接矩阵存储图,占用的存储空间与图中的()数有关。
填空题 n(n﹥0)个顶点的连通无向图各顶点的度之和最少为()。