【单选题】【消耗次数: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个顶点的无向完全图,共有多少条边?
随机题目
【单选题】 1957年2月27日,毛泽东在最高国务会议上发表了( )的重要讲话。
①  《解放思想,实事求是,团结一致向前看》
②  《实践是检验真理的唯一标准》
③  《关于正确处理人民内部矛盾的问题》
④  《关于若干历史问题的决议》
【多选题】 毛泽东发动“文化大革命”的主观愿望是( )。
①  抵御帝国主义的“和平演变”
②  防止国内资本主义复辟
③  消除官僚主义和特权思想
④  推动群众参与国家事务的监督管理
【多选题】 1957年4月27日,中共中央下发《关于整风运动的指示》,提出整风运动的内容是( )。
①  反对官僚主义
②  反对专制主义
③  反对宗派主义
④  反对主观主义
【单选题】 社会主义基本制度的全面确立是在( )。
①  1949年
②  1956年
③  1976年
④  1978年
【多选题】 在农业合作化过程中,党和政府领导农民创造的过渡形式有( )。
①  农业生产临时互助组
②  农业生产互助组
③  初级农业生产合作社
④  高级农业生产合作社
【多选题】 我国对私人资本主义工商业进行社会主义改造的高级形式是( )。
①  委托加工
②  全行业公私合营
③  统购包销、经销代销
④  个别企业公私合营
【单选题】 1954年12月,毛泽东在一次党内外人士座谈会上指出,政协仍有存在的必要,但是我们不能把政协搞成国家权力机关。此话的主要背景是( )。
①  第一个五年计划开始
②  过渡时期总路线确定
③  人民代表大会制度的确立
④  中共八大召开
【多选题】 我国提出过渡时期总路线,具备的实现可能性有( )。
①  我国已经有了相对强大和迅速发展的社会主义国营经济
②  私营资本主义工商业愈来愈不适应大规模工业化建设的需要,国家在利用和限制资本主义工商业的过程中积累了初步的经验
③  土地改革完成后,分散、脆弱的农业个体经济难以适应工业化的需求,也难以避免农村的两极分化,农村开始有了实行互助合作的实践
④  苏联社会主义的发展已经显示出对于资本主义的优越性,对我国有重要的榜样作用
【多选题】 20世纪60年代中期,毛泽东对当时国内阶级斗争形势以及党和国家的政治状况作出的估计是( )。
①  国际共产主义运动形势大好
②  许多单位的领导权已经不掌握在马克思主义者和人民群众手里
③  中央出了修正主义
④  整个国家面临资本主义复辟的现实危险
【判断题】 建国后,在中国共产党和毛泽东犯了严重错误的历史时期,社会主义事业仍然取得了举世公认的重要成就。
①  正确
②  错误