答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
设 G 设 n 阶 m 条边的无向连通图,则以下哪个性质不对:
①
m 3 n - 1;
②
m 3 n ;
③
m=n;
④
m 3 n + 1。
参考答案:
复制
纠错
相关题目
【判断题】
设n阶无向连通图G有m条边,则mn-1。
①
正确
②
错误
查看完整题目与答案
【单选题】
设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①
m - n + r = 2;
②
m ≤ 2n - 4;
③
m ≤ 3n - 6;
④
m ≤ 4n - 8。
查看完整题目与答案
【单选题】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质正确:
①
存在顶点 v, d(v)32;
②
存在顶点 v, d(v)33;
③
存在顶点 v, d(v)34;
④
存在顶点 v, d(v)35。
查看完整题目与答案
【单选题】
设 G 是 n (n32)阶 n + 1 条边的无向简单连通图, 则以下哪个性质不正确:
①
存在顶点 v, d(v)33;
②
所以顶点度数之和等于2(n + 1);
③
至少有两个顶点不是割点;
④
奇度顶点个数可以不是偶数个。
查看完整题目与答案
【单选题】
设无向图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)33;
②
所以顶点度数之和等于2(n + 1);
③
至少有两个顶点不是割点;
④
奇度顶点个数可以不是偶数个。
查看完整题目与答案
【单选题】
关于 n(n≥3)阶m 条边的极大平面图,下列哪个是正确的:
①
m ≤ 2n - 4;
②
m 3n - 6;
③
m 3n - 6;
④
m = 3n - 6。
查看完整题目与答案
【单选题】
设 G 是 n 阶自补图,则关于顶点数n 和边数 m以下哪个性质不正确:
①
2m = n(n-1)/2;
②
n = 4k, 或 n-1 = 4k, k 为正整数;
③
2m = n(n-1);
④
2m等于所以顶点度数之和。
查看完整题目与答案
【判断题】
设m,n?N,(m,n)=1,则j(mn) = j(m)j(n).
①
正确
②
错误
查看完整题目与答案
【单选题】
已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林, 则有:
①
m = n-1;
②
m = n-k;
③
n-m+k=2;
④
2m = n + k。
查看完整题目与答案
随机题目
【单选题】
函数调用func((exp1,exp2),exp3*exp4-exp5)中所含实参的个数为( )个。
①
1
②
2
③
4
④
5
查看完整题目与答案
【单选题】
假定p是一个指向数据对象的指针,则用( )表示该数据对象。
①
p*
②
p
③
p
④
*p
查看完整题目与答案
【单选题】
程序中的预处理命令是指以( )字符开头的命令。
①
*
②
#
③
$
④
%
查看完整题目与答案
【单选题】
一个指针指向一个数据对象,它保存着该数据对象的地址,若数据对象为DataType类型,则该指针的类型为( )。
①
DataType*
②
DataType
③
DataType&
④
DataType**
查看完整题目与答案
【单选题】
假定p所指对象的值为25,p+1所指对象的值为42,则执行*p++运算后,p所指对象的值为( )。
①
25
②
42
③
26
④
43
查看完整题目与答案
【单选题】
在一个链表中,每个结点必然存在着一个指向自身结点类型的指针域,用来保存下一个结点的( )。
①
地址
②
值
③
名称
④
类型
查看完整题目与答案
【单选题】
一个指针指向一个数据对象,它保存着该数据对象的地址,若数据对象为DataType类型,则该指针的类型为( )。
①
DataType*
②
DataType
③
DataType
④
DataType**
查看完整题目与答案
【单选题】
带有随机函数的表达式rand()%20的值在( )区间内。
①
1~19
②
1~20
③
0~19
④
0~20
查看完整题目与答案
【单选题】
在函数体中又调用自身函数则称为( )调用。
①
非递归
②
直接递归
③
间接递归
④
末尾递归
查看完整题目与答案
【单选题】
在下面的( )函数声明语句存在语法错误。
①
AA(int a,int b);
②
AA(int,int)
③
AA(int a;int b)
④
AA(int a,int)
查看完整题目与答案