【单选题】【消耗次数: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
随机题目
【判断题】 市净率是普通股每股市价与每股净资产的比例关系。
①  正确
②  错误
【判断题】 对企业市盈率高低的评价必须依据当时金融市场的平均市盈率进行,并非越高越好或越低越好。
①  正确
②  错误
【判断题】 计算资本保值增值率时,期末所有者权益的计量应当考虑利润分配政策及投入资本的影响。
①  正确
②  错误
【判断题】 为准确计算应收账款的周转效率,其周转额应使用赊销金额。
①  正确
②  错误
【单选题】 ABC公司某年平均每股普通股市价为17.80元,每股收益0.52元,当年宣布的每股股利为0.25元,则该公司的市盈率为( )。
①  34.23
②  71.2
③  23.12
④  68.46
【单选题】 销售净利率的计算公式中,分子是( )。
①  利润总额
②  净利润
③  营业利润
④  息税前利润
【单选题】 某企业当年营业收入净额为36000万元,流动资产平均余额为4000万元,固定资产平均余额为8000万元。假定没有其他资产,则该年的总资产周转率为( )次。
①  3.0
②  3.4
③  2.9
④  3.2
【判断题】 市盈率是反映股票投资价值的重要指标,该指标数值越大,表明投资者越看好该股票的投资预期。
①  正确
②  错误
【判断题】 营运指数是收益质量分析的重要指标,一般而言,净收益营运指数越小,表明企业收益质量越好。
①  正确
②  错误
【判断题】 市盈率是指普通股每股市价与普通股每股收益的比率。
①  正确
②  错误