多项选择题
在一个无向图中,所有顶点的度数之和等于所有边数( )倍,在一个有向图中,所有顶点的入度之和等于所有顶点出度之和的( )倍。【哈尔滨工业大学2001二、3(2分)】
- A.1/2
B.2
C.1
D.4
点击查看答案&解析
相关考题
-
单项选择题
具有6个顶点的无向图,当有( )条边时能确保是一个连通图。【华中科技大学2007一、11(2分)】
A.8
B.9
C.10
D.11
