在一个无向图中 所有顶点的度数之和等于边数的（)倍 在一个有向图中 所有顶点的入度之和
之和,顶点,度数
已帮助 人
在一个无向图中，所有顶点的度数之和等于边数的()倍，在一个有向图中，所有顶点的入度之和等于所有顶点出度之和的()倍。
A．0．5
B．2
C．1
D．4
此题为多项选择题。请帮忙给出正确答案和分析，谢谢！
热搜：加边法是去掉图中所有边
-
正确答案：BC
每条边连接两个顶点，因此每条边对应顶点的度数为2，因此所有顶点的度数之和等于所有边数的2倍。因此本题第一个括号答案为B。在有向图中，每条有向边的入度之和中算为1，出度之和中算也为1，因此，所有顶点的入度之和等于所有顶点的出度之和。因此本题第二个括号答案为C。