【单选题】【消耗次数:1】
在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的入度数之和为( )。
s
s-1
s+1
n
参考答案:
复制
纠错
相关题目
【单选题】 在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的度数之和为( )。
①  s
②  s-1
③  s+1
④  2s
【单选题】 在一个具有n个顶点的无向图中,若具有e条边,则所有顶点的度数之和为( )。
①  n
②  e
③  n+e
④  2e
【单选题】 设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
①  n
②  e
③  2n
④  2e
【判断题】 在一个无向图中,所有顶点的度数之和等于边数的2倍。
①  正确
②  错误
【判断题】 已知一个图的边数为m,则该图的所有顶点的度数之和为2m。
①  正确
②  错误
【判断题】 已知一个图的所有顶点的度数之和为m,则m一定不可能是8。
①  正确
②  错误
【单选题】 在一个具有n个顶点的有向完全图中,所含的边数为( )。
①  n
②  n(n-1)
③  n(n-1)/2
④  n(n+1)/2
【单选题】 在一个具有n个顶点的无向完全图中,所含的边数为( )。
①  n
②  n(n-1)
③  n(n-1)/2
④  n(n+1)/2
【单选题】 在一个无向图中,若两顶点之间的路径长度为k,则该路径上的顶点数为( )。
①  k
②  k+1
③  k+2
④  2k
【单选题】 对于一个有向图,若一个顶点的度为k1,出度为k2,则对应邻接表中该顶点单链表中的边结点数为( )。
①  k1
②  k2
③  k1-k2
④  k1+k2
随机题目
【多选题】 在财务管理实践中,企业集团集团财务理念主要有( )。
①  利润最大化
②  协同效应最大化的价值理念
③  可持续发展的增长理念
④  数据化的管理文化
⑤  总部与成员企业共同发展
【多选题】 集团投资战略有两层涵义,一是从导向层面理解,二是从操作层面理解。下列内容从操作层面理解的是( )。
①  企业集团投资规模
②  企业集团投资项目财务决策标准
③  集团资本支出预算
④  企业集团投资方向
⑤  企业集团增长速度
【多选题】 当企业集团步入成长或成熟期时,任何战略投资项目,都需要借助于是否具有“价值增值”性来进行财务评价,而( )将成为财务评价的根本方法。
①  净现值法
②  市盈率法
③  内含报酬率法
④  回收期法
⑤  市场比较法
【多选题】 盈利能力分析可以从( )等维度进行。
①  分配方式与利润的关系
②  成本控制与利润的关系
③  权益投资与利润的关系
④  资产利用与利润的关系
⑤  规模增长及其与利润的关系
【多选题】 成本为基础的内部转移价格基本类型有( )。
①  实际成本定价法
②  市场价格法
③  协议价格法
④  标准成本定价法
⑤  成本加成定价法
【多选题】 企业集团收缩型投资战略的收缩方式,主要有( )等类型。
①  同行转让
②  减少外部融资
③  分立
④  并购
⑤  管理层收购
【多选题】 企业集团U型组织结构,存在( )等不足之处。
①  总部管理层负担重
②  容易忽视战略问题
③  责任分工不够明确
④  职能部门的协作比较困难
⑤  难以处理多元化业务
【多选题】 企业集团预算中的经营预算包括( )等内容。
①  资本支出预算
②  财务预算
③  业务收支预算
④  费用预算
⑤  利润预算
【多选题】 市场为基础的内部转移价格基本类型有( )。
①  实际成本定价法
②  市场价格法
③  协议价格法
④  标准成本定价法
⑤  成本加成定价法
【多选题】 分拆上市对完善集团治理、提升集团融资能力等具有重要作用。具体表现在( )。
①  降低集团治理及财务管控难度
②  解决投资不足的问题
③  形成对子公司管理层的有效激励和约束
④  提高集团融资能力
⑤  使母、子公司的价值得到正确评判