答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
一个n个顶点的连通无向图,其边的个数至少为( )。
①
n-1
②
n
③
n+1
④
nlogn
参考答案:
复制
纠错
➡️如需代学继续教育,请点击这里
相关题目
【单选题】
若要把n个顶点连接为一个连通图,则至少需要( )条边。
①
n
②
n+1
③
n-1
④
2n
查看完整题目与答案
【单选题】
对于一个具有n个顶点的无向连通图,它包含的连通分量的个数为( )。
①
0
②
1
③
n
④
n+1
查看完整题目与答案
【单选题】
在一个具有n个顶点和e条边的无向图的邻接表中,边结点的个数为( )。
①
n
②
n*e
③
e
④
2e
查看完整题目与答案
【判断题】
在n个结点的无向图中,若边数大于n-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个顶点的无向完全图中,所含的边数为( )。
①
n
②
n(n-1)
③
n(n-1)/2
④
n(n+1)/2
查看完整题目与答案
【判断题】
若一个图是连通的, 则边数m至少应为n-1。
①
正确
②
错误
查看完整题目与答案
【单选题】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确:
①
存在顶点 v, d(v)33;
②
所以顶点度数之和等于2(n + 1);
③
至少有两个顶点不是割点;
④
奇度顶点个数可以不是偶数个。
查看完整题目与答案
【简答题】
n个顶点的无向完全图,共有多少条边?
查看完整题目与答案
随机题目
【单选题】
break语句不能单独使用在下列哪种语句中()。
①
while
②
for
③
if
④
switch
查看完整题目与答案
【单选题】
下列程序执行后的输出结果是() void func1(a) { switch(a) { case 1:printf(good); case 2:printf(nice); default:printf(end); } } main( ) { int i=2; func1(i); printf(\n); }
①
nice
②
end
③
good
④
niceend
查看完整题目与答案
【单选题】
当代电子计算机能够自动地处理指定的问题是因为:()
①
计算机是电动的
②
有解决该问题的计算机程序
③
事先存储了解决该问题的程序
④
以上都不是
查看完整题目与答案
【单选题】
下面关于API的描述错误的是()
①
API是用来控制Windows各个元素的外观和行为的一套预定义的Windows函数
②
创建应用程序,打开窗口、描绘图形都要调用API函数
③
Windows操作系统构建在API函数上
④
早期,windows程序员编写程序只能使用API函数
查看完整题目与答案
【单选题】
下面程序的输出结果是()。 #include int num=10; func( ) {int num=4; return ++num; } void main( ) { printf(%d\n, func( ) ) ; }
①
4
②
5
③
10
④
11
查看完整题目与答案
【多选题】
关于函数知识下列描述说法不正确的是()
①
函数值是指函数被调用之后,执行函数体中的程序段所取得的并返回给主调函数的值。
②
函数的值通过return语句返回主调函数
③
有返回值函数的定义格式为:返回值类型函数名(参数列表);{函数体}
④
无返回值函数的定义格式为:void函数名(参数列表);{函数体}
查看完整题目与答案
【多选题】
先判断循环条件后执行循环体语句的循环结构有()。
①
while循环结构
②
do...while循环结构
③
for循环结构
④
while...do循环结构
查看完整题目与答案
【多选题】
共用体变量初始化说法错误的是()
①
只需要一个初始化值就足够了,其类型必须和共用体的第一个成员的类型相一致
②
只需要一个初始化值就足够了,其类型必须和共用体的第二个成员的类型相一致
③
只需要一个初始化值就足够了,其类型必须和共用体的第三个成员的类型相一致
④
只需要一个初始化值就足够了,其类型必须和共用体的第四个成员的类型相一致
查看完整题目与答案
【多选题】
已知数组num[10]={23,7,0,100,45,92,34,1};这个数组中最大值得下标不是()
①
2
②
3
③
4
④
5
查看完整题目与答案
【多选题】
关于C语言,在下列说法中,正确的是()
①
每个语句必须独占一行,语句的最后可以是一个分号,也可以是一个回车换行符号
②
每个函数都有一个函数头和一个函数体,主函数也不例外
③
主函数可以调用用户函数或系统函数,用户函数可以相互调用
④
程序是由若干个函数组成的,但是必须有、而且只能有一个主函数
查看完整题目与答案