答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数:1】
设G=<V,E>有n个结点,m条边,则要确定G的一棵生成树必须删去G中边数为()
①
m-n+1
②
n-m-1
③
m-n-1
④
n-m+1
参考答案:
复制
纠错
相关题目
【判断题】
设n阶无向连通图G有m条边,则mn-1。
①
正确
②
错误
查看完整题目与答案
【判断题】
设m,n?N,(m,n)=1,则j(mn) = j(m)j(n).
①
正确
②
错误
查看完整题目与答案
【判断题】
若G=(V, E)是(n, m) 图, 则基本回路长≤n-1。
①
正确
②
错误
查看完整题目与答案
【判断题】
设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则 r* = n - 2。
①
正确
②
错误
查看完整题目与答案
【单选题】
设 G*是连通平面图 G 的对偶图, n*, m*, r* 和 n, m, r 分别为 G*和 G 的顶点数, 边数, 面数, 则下面哪个式子不正确:
①
n* = r;
②
m* = m;
③
r* = n - 2;
④
r* = n 。
查看完整题目与答案
【单选题】
设一棵m叉树中度数为0的结点数为N0,度数为1的结点数为Nl,……,度数为m的结点数为Nm,则N0=()。
①
Nl+N2+……+Nm
②
l+N2+2N3+3N4+……+(m-1)Nm
③
N2+2N3+3N4+……+(m-1)Nm
④
2Nl+3N2+……+(m+1)Nm
查看完整题目与答案
【单选题】
设 G 是 n 阶 m 条边的简单平面图, 已知 m 30, 则最小度d (G) 满足:
①
d (G) £ 3;
②
d (G) £ 4;
③
d (G) = 5;
④
d (G) ≥ 5。
查看完整题目与答案
【单选题】
已知 n 阶 m 条边的无向图 G 是 k(k 3 2)棵树组成的森林, 则有:
①
m = n-1;
②
m = n-k;
③
n-m+k=2;
④
2m = n + k。
查看完整题目与答案
【单选题】
设 G 设 n 阶 m 条边的无向连通图,则以下哪个性质不对:
①
m 3 n - 1;
②
m 3 n ;
③
m=n;
④
m 3 n + 1。
查看完整题目与答案
【单选题】
设G是 n(n≥3)阶m 条边的简单平面图,则下列哪个公式是正确的:
①
m - n + r = 2;
②
m ≤ 2n - 4;
③
m ≤ 3n - 6;
④
m ≤ 4n - 8。
查看完整题目与答案
随机题目
【单选题】
要通过扩大教育当事人的()促进学校教育教学质量的提升。
①
知情权
②
管理权
③
分享权
④
自主权
查看完整题目与答案
【单选题】
根据本课程,()评价主要健全“双师型”教师的认定、聘用、考核等评价标准,要突出实践技能水平和专业教学能力。
①
职业教育教师
②
中小学教师
③
幼儿园教师
④
高校教师
查看完整题目与答案
【单选题】
高校党组织应当把立德树人作为根本任务,构建思想政治工作体系,加强意识形态阵地管理。充分发挥()的主渠道作用。
①
组织生活
②
课堂教学
③
课后辅导
④
学生活动
查看完整题目与答案
【单选题】
大学是孩子们从家庭人到社会人的中间()。
①
助推器
②
中转站
③
转换器
④
加油站
查看完整题目与答案
【单选题】
为改进完善教育部直属师范大学师范生免费教育政策,将“免费师范生”改称为()。
①
自费师范生
②
公费师范生
③
半自费师范生
④
全费师范生
查看完整题目与答案
【单选题】
高校实行党委领导下的()负责制。
①
书记
②
校长
③
委员会
④
常委会
查看完整题目与答案
【单选题】
我国要在2050年实现()教育现代化。
①
局部
②
基本
③
全面
④
整体
查看完整题目与答案
【单选题】
根据本课程,()是对一个国家基本教育情况的描述,对内是路径,对外是标识。
①
义务教育
②
教育体系
③
职业教育
④
中等教育
查看完整题目与答案
【单选题】
在《关于深化产教融合的若干意见》中,强调要发挥()重要主体作用。
①
政府
②
社会组织
③
学校
④
企业
查看完整题目与答案
【单选题】
义务教育均衡实际上是一个多主体共同参与的()。
①
多元产品
②
服务产品
③
公共产品
④
教育产品
查看完整题目与答案