赞题库-背景图
多项选择题

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

A．1／2
B．2
C．1
D．4
<上一题 目录 下一题>
热门试题

单项选择题具有6个顶点的无向图，当有( )条边时能确保是一个连通图。【华中科技大学2007一、11(2分)】

A．8
B．9
C．10
D．11