【单选题】【消耗次数: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
随机题目
【单选题】 在JavaScript中,运行下面的代码,sum的值是( )。var sum = 0;for(i = 1; i ( 10; i++) { if(i%5==0) break; sum = sum + i;}(选择一项)
①  40
②  50
③  5
④  10
【单选题】 下列选项中,不属于文本属性的是( )。(选择一项)
①  font-size
②  font-style
③  text-align
④  background-color
【单选题】 关于Date对象的方法,以下说法错误的是()(选择一项)
①  getDate( )返回的值介于1~31
②  getDay( )返回的值介于1~7
③  getHours( )返回的值介于0~23
④  getMonth( )返回的值介于0~11
【单选题】 关于样式中的font-style属性,以下描述正确的是(选择一项)
①  用于设置字体样式
②  用于设置字体大小
③  用于设置字体类型
④  用于设置字体颜色
【单选题】 分析下面的JavaScript代码段,输出的结果是()。emp=new Array(5);emp[1]=1;emp[2]=2;document.write(emp.length);(选择一项)
①  2
②  3
③  4
④  5
【单选题】 分析下面的JavaScript代码段,输出结果是()。var mystring=I am a studenta=mystring.charAt(9);document.write(a);(选择一项)
①  I am a st
②  u
③  udent
④  t
【单选题】 以下不属于javascript中提供的常用数据类型的是:( )(选择一项)
①  undefined
②  null
③  number
④  iterator
【判断题】 文件在程序中是以流的形式来操作的。
①  正确
②  错误
【单选题】 下列正则表达式选项中,可以匹配字符串“it\c\ast”的选项是( )。
①  it\c\ast
②  it\\c\\ast
③  it?c?ast
④  it*c*ast
【判断题】 正则表达式是一种描述字符串结构的语法规则。
①  正确
②  错误