数据结构｜《图》练习题

《图》练习题 一、单项选择题 在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的度数之和为(　　)。 A. s B. s-1 C. s+1 D. 2s 在一个具有n个顶点的无向完全图中，所含的边数为(　　)。 A. n B. n(n-1) C. n(n-1)/2 D. n(n+1)/2 在一个无向图中，若两顶点之间的路径长度为k，则该路径上的顶点数为( )。 A. k B. k

>>阅读原文<<