图练习题(答案)

《图》练习题一、单项选择题 在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的度数之和为(　　)。A. s B. s-1 C. s+1 D. 2s在一个具有n个顶点的