#4023. [GESP202412 七级 C++] 第 5 题
[GESP202412 七级 C++] 第 5 题
下列关于有向图的说法,错误的是( )。
{{ select(1) }}
n个顶点的弱连通有向图,最少有 条边。n个顶点的强连通有向图,最少有n条边。n个顶点的有向图,最多有 条边。n个顶点的有向完全图,有 条边。
下列关于有向图的说法,错误的是( )。
{{ select(1) }}
n 个顶点的弱连通有向图,最少有 n−1 条边。n 个顶点的强连通有向图,最少有 n 条边。n 个顶点的有向图,最多有 n×(n−1) 条边。n 个顶点的有向完全图,有 n×(n−1) 条边。