数据结构
2022-06
对于无向图 G=(V,E),下列选项中,正确的是( )。
A. 当 |V| > |E| 时,G 一定是连通的
B. 当 |V| < |E| 时,G 一定是连通的
C. 当 |V| = |E| - 1 时,G 一定是不连通的
D. 当 |V| > |E| + 1 时,G 一定是不连通的
答案
答案:D
2022 全国硕士研究生入学统一考试
对于无向图 G=(V,E),下列选项中,正确的是( )。
A. 当 |V| > |E| 时,G 一定是连通的
B. 当 |V| < |E| 时,G 一定是连通的
C. 当 |V| = |E| - 1 时,G 一定是不连通的
D. 当 |V| > |E| + 1 时,G 一定是不连通的
答案:D