上交源程序代码(.c 或 .txt),以附件的方式上传。
查看答案
一个具有n个顶点的无向完全图包含()条边。
A. n(n-1)
B. n(n+1)
C. n(n-1)/2
D. n(n+1)/2
一个具有n个顶点的有向完全图包含()条边。
A. n(n-1)
B. n(n+1)
C. n(n-1)/2
D. n(n+1)/2
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则表头向量的大小为()。
A. n
B. e
C. 2n
D. 2e
对于一个具有n个顶点和e条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为( )。
A. n
B. e
C. 2n
D. 2e