题目内容

一个具有n 个顶点的无向连通图最少包含______条边。

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

查看答案

搜索结果不匹配？点我反馈

更多问题

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

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

一个具有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