GESP真题题库 - 随机跳题

套题练习 知识点练习 随机跳题

📌 随机跳题：选择筛选条件（均可为空）

随机题目（选择题，难度：中） 等级：7级 | 年月：202412 | 知识点：C++7级，graph

5. 下列关于有向图的说法,错误的是( )｡
A. n个顶点的弱连通有向图,最少有 n-1 条边｡
B. n个顶点的强连通有向图,最少有n条边｡
C. n个顶点的有向图,最多有 n×(n-1) 条边｡
D. n个顶点的有向完全图,有 n×(n-1) 条边｡

答案：C

解析：

A选项：保证联通就行，n个点连一起至少n-1条边，正确；
B选项：强连通有向图最少为n条边（构成一个有向环），正确；
C选项：题干未说明是简单图，可能有自环、重边。该说法错误；
D选项：有向完全图的定义为无自环、任意两点间有双向两条边，总边数为n×(n-1)，正确。