【单选题】【消耗次数:1】
在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的度数之和为( )。
s
s-1
s+1
2s
参考答案:
复制
纠错
相关题目
【单选题】 在一个具有n个顶点的有向图中,若所有顶点的出度数之和为s,则所有顶点的入度数之和为( )。
①  s
②  s-1
③  s+1
④  n
【单选题】 在一个具有n个顶点的无向图中,若具有e条边,则所有顶点的度数之和为( )。
①  n
②  e
③  n+e
④  2e
【判断题】 在一个无向图中,所有顶点的度数之和等于边数的2倍。
①  正确
②  错误
【判断题】 已知一个图的边数为m,则该图的所有顶点的度数之和为2m。
①  正确
②  错误
【单选题】 设某无向图中有n个顶点e条边,则该无向图中所有顶点的入度之和为()。
①  n
②  e
③  2n
④  2e
【判断题】 已知一个图的所有顶点的度数之和为m,则m一定不可能是8。
①  正确
②  错误
【单选题】 在一个具有n个顶点的有向完全图中,所含的边数为( )。
①  n
②  n(n-1)
③  n(n-1)/2
④  n(n+1)/2
【多选题】 若“所有S是P”与“所有P是S”均假,则S与P在外延具有()关系或()关系。
①  全同
②  S真包含P
③  全异
④  交叉
【单选题】 在一个具有n个顶点的无向完全图中,所含的边数为( )。
①  n
②  n(n-1)
③  n(n-1)/2
④  n(n+1)/2
【单选题】 在一个无向图中,若两顶点之间的路径长度为k,则该路径上的顶点数为( )。
①  k
②  k+1
③  k+2
④  2k
随机题目
【简答题】 电枢是直流电动机的传动部分,又称[填空]
【判断题】 减速起动机中直流电动机的检查方法和常规起动机完全不同。()
①  正确
②  错误
【判断题】 用万用表检查电刷架时,两个电刷架和外壳之间应该绝缘
①  正确
②  错误
【判断题】 起动机电枢装配过紧可能会造成起动机运转无力
①  正确
②  错误
【判断题】 起动机电磁开关中只有一个电磁线圈。()
①  正确
②  错误
【简答题】 汽车起动机,通常由直流电动机,[填空]和操纵机构三部分组成
【判断题】 减速起动机中的减速装置可以起到降速增扭得作用
①  正确
②  错误
【判断题】 起动机中的传动装置只能单向传递力矩。()
①  正确
②  错误
【单选题】 ECU根据( )信号对点火提前角实行反馈控制。
①  水温传感器
②  曲轴位置传感器
③  爆燃传感器
④  车速传感器
【单选题】 传统点火系与电子点火系统最大的区别是( )
①  点火能量的提高
②  断电器触点被点火控制器取代
③  曲轴位置传感器的应用
④  点火线圈的改进