【单选题】【消耗次数: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年实现()教育现代化。
①  局部
②  基本
③  全面
④  整体