在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。

查看完整题目与答案

随机题目

【单选题】对于break语句和continue语句的说法错误的是（）

① break语句不能用于循环语句和switch语句之外的任何其他语句中。

② break和continue也可以用于if语句中

③ continue语句只结束本次循环，而不是终止整个循环的执行。

④ break语句是结束整个循环过程，不再判断执行循环的条件是否成立

查看完整题目与答案

【单选题】以下程序段 ( ) x=-1; do { x=x*x; } while(x

① 是死循环

② 循环执行一次

③ 循环执行二次

④ 有语法错误

查看完整题目与答案

【单选题】下面程序段执行后的结果为: ( ) int sum=0, n=10; do { sum=sum+n; } while(n10) printf(“%d,%d”,sum,n)

① 0, 10

② 10, 11

③ 0, 11

④ 以上结果都不对

查看完整题目与答案

【单选题】以下程序执行后sum的值是( )。 main() { int i,sum; for(i=1;ii++) sum+=i; printf(%d\n,sum); }

① 15

② 14

③ 不确定

④ 0

查看完整题目与答案

【单选题】若有“int a=1,x=1;”,则循环语句“while(a10) x++; a++;”的循环执行（　）

① 无限次　　　

② 不确定次　　　　

③ 10次　　　　

④ 9次

查看完整题目与答案

【单选题】以下程序的执行结果是( ) main() { int n=9; while(n6) { printf(%d } }

① 987

② 876

③ 8765

④ 9876

查看完整题目与答案

【单选题】 for语句中的表达式可以部分或全部省略，但两个( )不可省略。但当三个表达式均省略后，因缺少条件判断，循环会无限制地执行下去，形成死循环。

① 0

② 1

③ ；

④ ，

查看完整题目与答案

【单选题】外表相同的个体，有时会产生完全不同的后代，这主要是由于外界条件影响的结果。

① 正确

② 错误

查看完整题目与答案

【单选题】自由组合规律的实质在于杂种形成配子减数分裂过程中，等位基因间的分离和非等位基因间随机自由组合。

① 正确

② 错误

查看完整题目与答案

【单选题】中国传统十大名花不包括下列哪一个

① 梅花

② 牡丹

③ 芍药

④ 水仙

查看完整题目与答案