在n个结点的无向图中，若边数大于n-1，则该图必是连通图。

答案查看网，轻松搜题/搜资源

【判断题】【消耗次数：1】

① 正确

② 错误

参考答案：

复制

纠错

相关题目

【判断题】若一个图是连通的, 则边数m至少应为n-1。

① 正确

② 错误

查看完整题目与答案

【判断题】设n阶无向连通图G有m条边，则mn－1。

① 正确

② 错误

查看完整题目与答案

【单选题】设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有（）条有向边。

① n

② n-1

③ m

④ m-1

查看完整题目与答案

【单选题】设无向图G中有n个顶点，则该无向图的最小生成树上有（）条边。

① n

② n-1

③ 2n

④ 2n-1

查看完整题目与答案

【多选题】设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪些性质正确：

① 存在顶点 v, d(v)33；

② 所以顶点度数之和等于2(n + 1)；

③ 至少有两个顶点不是割点；

④ 奇度顶点个数可以不是偶数个。

查看完整题目与答案

【单选题】设无向图的顶点个数为n，则该图最多有（）条边。

① n-1

② n(n-1)/2

③ n(n+1)/2

④ n+1

查看完整题目与答案

【简答题】设某有向图的邻接表中有n个表头结点和m个表结点，则该图中有[填空1]条有向边。

查看完整题目与答案

【单选题】一个n个顶点的连通无向图，其边的个数至少为（）。

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

【单选题】设无向图G（n, m)是连通图，则m的取值范围是( )。

① m ≤n-1

② m≥n-1

③ n-1≤m≤n(n-1)/2

④ m≥n(n-1)/2

查看完整题目与答案

【单选题】设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确：

① 存在顶点 v, d(v)32；

② 存在顶点 v, d(v)33；

③ 存在顶点 v, d(v)34；

④ 存在顶点 v, d(v)35。

查看完整题目与答案

随机题目

【单选题】 18.I’d rather you _____that now than afterwards.

① know

② knew

③ had known

④ have known

查看完整题目与答案

【单选题】 24.He might have been killed ____the timely arrival of the ambulance. 

① but for

② except for

③ besides

④ except

查看完整题目与答案

【单选题】 5.The driver coming in the opposite direction _______ to avoid the cow crossing the road.

① turned

② swerved

③ lunged

④ scrambled

查看完整题目与答案

【单选题】 8.They made a______ decision, which later led to the collapse of the economy.

① lucky

② . fateful

③ indebted

④ . good

查看完整题目与答案

【单选题】 2.At night, he _______ me all his secrets.

① confided to

② confided from

③ confided with

④ confided for

查看完整题目与答案

【单选题】 25. She put an extra blanket over the baby for fear that____.

① he catches cold

② he should catch cold

③ he caught cold

④ . he be catching cold

查看完整题目与答案

【单选题】 10. Luckily, the house ______ the storm.

① lived

② . survived by

③ survived

④ was survived by

查看完整题目与答案

【单选题】 1. The authors purpose of writing

① To describe a planes jolt

② To tell the readers a story about the lightning.

③ To narrate the authors personal experience during an accident.

查看完整题目与答案

【单选题】 12.Most _______residents tried to seek protection in the local hospitals.

① paniced

② panicked

③ panic

④ panicking

查看完整题目与答案

【单选题】 3.My grandma is ______ good health.

① blessed with

② blessed about

③ blessing with

④ blessing out

查看完整题目与答案