题目内容

在一个有向图中，所有顶点的入度之和等于（）

A. 所有顶点的出度之和
B. 所有顶点的度之和
C. 所有顶点的出度之和的两倍
D. 不确定

查看答案

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

更多问题

一个n个顶点的无向图最多有（）条边

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

一个n个顶点的有向图最多有（）条边

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

在一个有n个顶点的无向图中，要连通全部顶点至少需要（）条边

A. n
B. n-1
C. n+1
D. 2n

在一个有n个顶点的有向图中，要连通全部顶点至少需要（）条边

A. n-1
B. 2n
C. n+1
D. n