答案查看网,轻松搜题/搜资源
登录
×
登录账号
记住密码
立即注册
忘记密码
×
注册
使用微信扫描二维码,获取账号密码后免费查看答案
前往登录
忘记密码
×
忘记密码
使用微信扫描下方二维码,即可找回您的账号密码
前往登录
立即注册
搜题/搜资源
【单选题】【消耗次数: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个顶点的无向完全图,共有多少条边?
查看完整题目与答案
随机题目
【单选题】
根据本课程,()在提高社会道德水平方面作用很大。
①
家庭教育
②
在线教育
③
学校教育
④
企业教育
查看完整题目与答案
【单选题】
党的十九届五中全会强调,要加快转变政府职能,推动建设()的政府治理体系,这是推进政府治理的核心和关键,也是准确全面贯彻新发展理念、构建新发展格局的必然要求。
①
财政稳定、经济高效
②
重点突出、财政稳定
③
职责明确、依法行政
④
职责明确、财政稳定
查看完整题目与答案
【单选题】
习近平总书记指出,面向未来,要坚持把()作为根本任务,把服务国家作为最高追求,把学科建设作为发展根基,把深化改革作为强大动力,把加强党的建设作为坚强保证。
①
立德树人
②
国家富强
③
民族复兴
④
人民幸福
查看完整题目与答案
【单选题】
要通过扩大教育当事人的()促进学校教育教学质量的提升。
①
知情权
②
管理权
③
分享权
④
自主权
查看完整题目与答案
【单选题】
根据本课程,()评价主要健全“双师型”教师的认定、聘用、考核等评价标准,要突出实践技能水平和专业教学能力。
①
职业教育教师
②
中小学教师
③
幼儿园教师
④
高校教师
查看完整题目与答案
【单选题】
高校党组织应当把立德树人作为根本任务,构建思想政治工作体系,加强意识形态阵地管理。充分发挥()的主渠道作用。
①
组织生活
②
课堂教学
③
课后辅导
④
学生活动
查看完整题目与答案
【单选题】
大学是孩子们从家庭人到社会人的中间()。
①
助推器
②
中转站
③
转换器
④
加油站
查看完整题目与答案
【单选题】
为改进完善教育部直属师范大学师范生免费教育政策,将“免费师范生”改称为()。
①
自费师范生
②
公费师范生
③
半自费师范生
④
全费师范生
查看完整题目与答案
【单选题】
高校实行党委领导下的()负责制。
①
书记
②
校长
③
委员会
④
常委会
查看完整题目与答案
【单选题】
我国要在2050年实现()教育现代化。
①
局部
②
基本
③
全面
④
整体
查看完整题目与答案