【单选题】【消耗次数: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
随机题目
【判断题】 相比于单一企业融资渠道与融资能力,企业集团具有明显的融资优势,但与此同时,企业集团往往存在财务上的高杠杆化倾向。
①  正确
②  错误
【判断题】 企业集团融资战略的核心是要在追求可持续增长的理念下,明确企业融资可以容忍的负债规模,以避免因过度使用杠杆而导致企业集团整体偿债能力下降。
①  正确
②  错误
【判断题】 我国《短期融资券管理办法》规定,融资券发行由符合条件的金融机构承销,企业自主选择主承销商,企业也可以自行销售融资券。
①  正确
②  错误
【判断题】 专业化投资战略有利于在集中的专业做精做细,有利于在自己擅长的领域创新。
①  正确
②  错误
【判断题】 战略在本质上是一系列“行动方向的选择或取舍”,它包括产业方向选择、目标规划、经营定位、管理举措及行动方案等。
①  正确
②  错误
【多选题】 一般认为,新设投资项目主要圈定在( )方面。
①  新产品开发项目
②  在新的地区的业务扩张
③  提高和保持市场份额的重要开支
④  延长公司业务或产品生命期限的支出
⑤  提高生产力和改善产品质量的支出
【多选题】 一般而言,资产负债率水平的高低除考虑宏观经济政策和金融环境因素外,更取决于( )等各方面。
①  集团所属的行业特征
②  集团成长速度
③  集团盈利水平
④  资产负债间的结构匹配程度
⑤  集团经营风险
【多选题】 并购中,对目标公司价值评估模式中的非现金流量折现模式包括( )。
①  市盈率法
②  市场比较法
③  现金流量折现法
④  账面资产净值法
⑤  清算价值法
【多选题】 集团在确定投资战略时,必须处理好( )之间的关系
①  就业率
②  投资拉动
③  债务风险
④  可持续增长
⑤  产品质量
【多选题】 企业集团战略可分的级次包括有( )。
①  集团整体战略
②  经营单位级战略
③  基层战略
④  职能战略
⑤  行业战略