【单选题】【消耗次数:1】
设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
n
e
2n
2e
参考答案:
复制
纠错
相关题目
【单选题】 设某无向图中有n个顶点e条边,则建立该图邻接表的时间复杂度为()。
①  O(n+e)
②  O(n2)
③  O(ne)
④  O(n3)
【单选题】 在一个具有n个顶点的无向图中,若具有e条边,则所有顶点的度数之和为( )。
①  n
②  e
③  n+e
④  2e
【单选题】 设完全无向图中有n个顶点,则该完全无向图中有()条边。
①  n(n-1)/2
②  n(n-1)
③  n(n+1)/2
④  (n-1)/2
【单选题】 设无向图G中有n个顶点,则该无向图的最小生成树上有()条边。
①  n
②  n-1
③  2n
④  2n-1
【单选题】 设无向图中有6条边,有一个3度顶点和一个5度顶点,其余顶点度为2,则该图的顶点数是(   )
①  3
②  4
③  5
④  6
【单选题】 设无向图中有 6 条边, 3 度与 5 度顶点各一个, 其余的都是 2 度顶点, 则该图有几个顶点:
①  3;
②  4;
③  5;
④  7。
【单选题】 设无向图的顶点个数为n,则该图最多有( )条边。
①  n-1
②  n(n-1)/2
③  n(n+1)/2
④  n+1
【单选题】 在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的入度数之和为( )。
①  s
②  s-1
③  s+1
④  n
【单选题】 在一个具有n个顶点的无向完全图中,所含的边数为( )。
①  n
②  n(n-1)
③  n(n-1)/2
④  n(n+1)/2
【单选题】 设某有向图中有n个顶点,则该有向图对应的邻接表中有()个表头结点。
①  n-1
②  n
③  n+1
④  2n-1
随机题目
【判断题】 表扬信重在表达感激之情,感谢信重在宣传好人好事。
①  正确
②  错误
【单选题】 民事诉讼的被告或被上诉人根据民事起诉状或民事上诉状的内容,针对原告提出的诉讼请求或上诉人提出的上诉请求作出答复,并依据事实与理由进行辩驳的法律文书是( )
①  民事起诉状
②  民事答辩状
③  民事上诉状
④  民事自诉状
【单选题】 上一级人民法院依法对下级人民法院第一审判决或裁定进行全面审查,经过审理并依法作出裁判的依据是( )
①  民事起诉状
②  民事上诉状
③  民事答辩状
④  民事申诉状
【单选题】 在经济消息的多行标题中,起到概括消息的主旨作用的是( )
①  引题
②  眉题
③  主标题
④  副标题
【单选题】 在经济新闻中有着举足轻重地位、可以说是消息的灵魂和精华的部分是( )
①  标题
②  导语
③  主体
④  背景
【单选题】 以科学的经济理论为指导,以计划指标、经济活动资料为依据,运用科学的方法,对某一地区、部门或单位的经济活动情况进行系统分析而写成的书面报告即( )
①  市场调查报告
②  市场预测报告
③  经济活动分析报告
④  经济论文
【单选题】 民事诉状的证据( )
①  需要原告列举,并加以详细分析
②  需要原告列举,不需要分析
③  不需要原告列举,不需要分析
④  需要原告列举,并进行初步分析
【单选题】 “今天上午,××市召开促进民营经济发展工作会议,会上公布了一连串好消息和措施。”这段新闻导语的写法属于( )
①  叙述式
②  描写式
③  提问式
④  结论式
【判断题】 为保证合同能够履行,发现合同中的不妥,要马上在合同上涂改修订文稿。
①  正确
②  错误
【判断题】 起诉状是诉讼当事人或其法定代理人不服一审法院未生效的裁判,在法定的上诉期限内向原审法院的上一级法院请求依法撤销、变更原审裁判或重新审理而递交的书状。
①  正确
②  错误