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