超星 - C08-3-2-小自测（图的相关概念(2)） - 查题吧

单选题

具有10个顶点的有向图,边的总数最多为()。

A. 100
B. 10
C. 90
D. 45

单选题

一个有n个顶点和n条边的无向图一定是()。

A. 连通的
B. 不连通的
C. 无圈的
D. 有圈的

单选题

在具有n个顶点的完全无向图中删去()条边才可能得到一棵树。

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

1