【单选题】【消耗次数: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。
①  正确
②  错误
【单选题】 在一个具有n个顶点的有向完全图中,所含的边数为( )。
①  n
②  n(n-1)
③  n(n-1)/2
④  n(n+1)/2
【判断题】 已知一个图的所有顶点的度数之和为m,则m一定不可能是8。
①  正确
②  错误
【单选题】 在一个具有n个顶点的无向完全图中,所含的边数为( )。
①  n
②  n(n-1)
③  n(n-1)/2
④  n(n+1)/2
【单选题】 在一个无向图中,若两顶点之间的路径长度为k,则该路径上的顶点数为( )。
①  k
②  k+1
③  k+2
④  2k
【单选题】 若关系R和S分别有r和s个属性,分别含有m和n个元组,则R×S( )
①  包含r+s个属性和m+n个元组
②  包含r+s个属性和m×n个元组
③  包含r×s个属性和m+n个元组
④  包含r×s个属性和m×n个元组
随机题目
【单选题】 碎纸机连续使用不能超过( )h。
①  2
②  5
③  1
④  6
【单选题】 选购色带,考察下列哪项是错误的?( )
①  色带油墨颗粒大小
②  油墨颜色
③  色带接头部分
④  带基质量
【判断题】 字地址程序段格式也叫地址符可变程序段格式。该说法( )
①  正确
②  错误
【单选题】 数控机床在复杂曲面的模具加工、螺旋桨及涡轮叶片的加工中得到了广泛的应用。该说法( )
①  正确
②  错误
【单选题】 早期的加工中心机床“定距换刀”的换刀程序中,都是将换刀位置的坐标指令与换刀辅助功能指令分编为不同的程序段。该说法( )
①  正确
②  错误
【判断题】 数据采样插补又称时间标量插补或数字增量插补。该说法( )
①  正确
②  错误
【判断题】 逐点比较法的特点:运算直观,插补误差小于一个脉冲量,输出脉冲均匀,而且输出脉冲的速度变化小,调节方便。该说法( )
①  正确
②  错误
【单选题】 与孔加工循环相关的平面包括( )
①  R点平面
②  孔顶平面
③  孔底平面
④  初始平面
【判断题】 水平床身外形美观,占地面积小,易于排屑和切削液的排流,便于操作者操作与观察。该说法( )
①  正确
②  错误
【判断题】 品牌有国界,商标权无国界。该说法( )
①  正确
②  错误