在一个类A的定义中调用super方法时,可以将两个参数都省略
查看答案
回答一下问题:(1).如果G1是一个具有n个顶点的连通无向图,那么G1最多有多少条边?G1最少有多少条边?(2).如果G2是一个具有n个顶点的强连通有向图,那么G2最多有多少条边?G2最少有多少条边?(3).如果G3是一个具有n个顶点的弱连通有向图,那么G3最多有多少条边?G3最少有多少条边?
在一个有向图中,所有顶点的入度和等于所有结点的出度之和的( )倍。
A. 1/2
B. 1
C. 2
D. 4
设图G有n个顶点和e条边,当G是非孤立顶点的连通图时,有2e≥n,故可推得深度优先搜索的时间复杂度为( )。
A. O(e)
B. O(n)
C. O(ne)
D. O(n+e)
最小代价生成树( )。
A. 是唯一的
B. 不是唯一的
C. 唯一性不确定
D. 唯一性与原树的边的权数有关