单选题 在无向图中定义顶点的度为与它相关联的______的数目，所有顶点的度数之和等于所有边数的______。
【正确答案】 B
【答案解析】
【正确答案】 B
【答案解析】[解析] 根据定义，一个顶点的度为与该顶点相关联的边的数目。对应无向图，顶点v i 到顶点v j 的边与顶点v j 到顶点v i 的边是同一条边(不考虑重边)，计算顶点度数之和时每条边被统计了两次，无向图所有顶点的度数之和为边数的2倍。