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

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

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

① 正确

② 错误

参考答案：

复制

纠错

相关题目

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

① 正确

② 错误

查看完整题目与答案

【单选题】若要把n个顶点连接为一个连通图，则至少需要（）条边。

① n

② n+1

③ n-1

④ 2n

查看完整题目与答案

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

① n-1

② n

③ n+1

④ nlogn

查看完整题目与答案

【判断题】若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。

① 正确

② 错误

查看完整题目与答案

【单选题】设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确：

① n* = r;

② m* = m;

③ r* = n - 2;

④ r* = n 。

查看完整题目与答案

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

① 正确

② 错误

查看完整题目与答案

【判断题】设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。

① 正确

② 错误

查看完整题目与答案

【多选题】设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子正确：

① n* = r;

② m* = m;

③ r* = n - k + 1;

④ r* = n 。

查看完整题目与答案

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

① m ≤n-1

② m≥n-1

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

④ m≥n(n-1)/2

查看完整题目与答案

【单选题】设 G*是具有 k(k 3 2)个连通分支的平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确：

① n* = r;

② m* = m;

③ r* = n - k + 1;

④ r* = n 。

查看完整题目与答案

随机题目

【单选题】表示文件结束符的符号常量为（）。

① eof

② Eof

③ EOF

④ feof

查看完整题目与答案

【单选题】假定一个结构类型的定义为“struct D{int a;union{int b;double c;};D* d[2];};”,则该类型的大小为（）字节。

① 20

② 24

③ 28

④ 32

查看完整题目与答案

【单选题】假定有“struct BOOK{char title[40];float price;};struct BOOK *book;”，则不正确的语句为（）。

① struct BOOK *x=malloc(book);

② struct BOOK x={“C++ Programming”,27.0};

③ struct BOOK *x=malloc(sizeof(BOOK));

④ struct BOOK **x=

查看完整题目与答案

【单选题】在#include命令中不可以包含（）。

① 头文件

② 程序文件

③ 用户头文件

④ 目标文件

查看完整题目与答案

【单选题】假定一个结构类型的定义为“struct A{int a,b;A* c;};”,则该类型的长度为（）。

① 8

② 10

③ 12

④ 16

查看完整题目与答案

【单选题】从一个数据文件中读入以换行符结束的一行字符串的函数为（）。

① gets()

② fgets()

③ getc()

④ fgetc()

查看完整题目与答案

【单选题】在下面的（）函数声明语句存在语法错误。

① AA(int a,int b);

② AA(int,int)

③ AA(int a;int b)

④ AA(int a,int)

查看完整题目与答案

【单选题】表示文件结束的符号常量为（）。

① eof

② Eof

③ EOF

④ Feof

查看完整题目与答案

【单选题】 C语言原程序文件的缺省扩展名为（）。

① cpp

② exe

③ obj

④ C

查看完整题目与答案

【单选题】一个程序文件中必须有并且只有一个命名为（）的函数。

① Main

② main

③ void

④ intmain

查看完整题目与答案