数据结构考研分类复习真题 第七章 图[2]

．要连通具有n个顶点的有向图至少需要( )条边【北京航空航天大学 一(分)】

A．nl B．n C．n+l D．n

．n个结点的完全有向图含有边的数目()【中山大学 二 (分)】

A．n*n Ｂ．n(n＋１) C．n／ D．n*(n－l)

．一个有n个结点的图最少有( )个连通分量最多有( )个连通分量【北京邮电大学 二 (/分)】

A． B． C．n D．n

．在一个无向图中所有顶点的度数之和等于所有边数( )倍在一个有向图中所有顶点的入度之和等于所有顶点出度之和的( )倍【哈尔滨工业大学 二 (分)】

A．/ B． C． D．

．用有向无环图描述表达式(A+B)*((A+B)/A)至少需要顶点的数目为( )【中山大学一】

A． B． C． D．

[] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] [] []