填空题

n（n﹥0）个顶点的无向图中顶点的度的最大值为（）。

【参考答案】

n-1

<上一题目录下一题>

热门试题

填空题

设图G=（V，E），V={1，2，3，4}，E={，，，}，从顶点1出发，对图G进行广度优先搜索的序列有（）种。

填空题

设图G=（V，E），V={V0，V1，V2，V3}，E={（V0，V1），（V0，V2），（V0，V3），（V1，V3）}，则从顶点V0开始的图G的不同深度优先序列有（）种。