题目内容

一个具有n 个顶点的有向完全图包含______条边。

A. n(n-1)
B. n(n+l)
C. n(n-l)/2
D. n(n+l)/2

查看答案
更多问题

对于具有n 个顶点的图,若采用邻接矩阵表示,则该矩阵的大小为______。

A. n
B. n×n
C. n-1
D. (n-l) ×(n-l)

对于一个具有n 个顶点和e 条边的无(有)向图,若采用邻接表表示,则表头向量的大小为______。

A. n
B. e
C. 2n
D. 2e

对于一个具有n 个顶点和e 条边的无向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为______。

A. n
B. e
C. n+e
D. n+2e

对于一个具有n 个顶点和e 条边的有向图,若采用邻接表表示,则所有顶点邻接表中的结点总数为______。

A. n
B. e
C. n+e
D. n+2e

答案查题题库