答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数: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。
查看完整题目与答案
随机题目
【单选题】
某采区有2层煤上煤层平均厚度为5m下煤层平均厚度为2m,顶底板条件较好时,采区上山一般布置在 。
①
下煤层底板岩石中
②
下煤层中
③
上煤层中
④
A或B
查看完整题目与答案
【单选题】
提出认知结构迁移理论的心理学家是( )。
①
苛勒
②
布鲁纳和奥苏伯尔
③
贾德
④
桑代克
查看完整题目与答案
【单选题】
如某线路基本轨轨距为900 mm,轨型为30kg/m,道岔应选择: 。
①
900 mm 30kg/m
②
600 mm 30kg/m
③
600 mm 18kg/m
④
900 mm 18kg/m
查看完整题目与答案
【单选题】
She has collected a great [填空]of foreign stamps.
①
number
②
place
③
image
④
lot
查看完整题目与答案
【单选题】
If you multiply 3 [填空]4, you get 12.
①
by
②
with
③
of
④
in
查看完整题目与答案
【单选题】
I begin[填空]English five years ago
①
learning
②
learn
③
learned
④
learnt
查看完整题目与答案
【单选题】
[填空] the condition of the engine, it is a wonder that it even starts.
①
Given
②
Give
③
Gives
④
Giving
查看完整题目与答案
【单选题】
What I meant was that we should go[填空] with the work.
①
on
②
in
③
down
④
out
查看完整题目与答案
【单选题】
I’ve [填空]some fruit for you.
①
bought
②
take@bring
③
cutting
查看完整题目与答案
【单选题】
How did you [填空]the show?
①
see
②
found
③
feeling
④
like
查看完整题目与答案