【单选题】【消耗次数: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
随机题目
【判断题】 幻灯机放映视图中,可以看到对幻灯机演示设置的各种放映效果。
①  正确
②  错误
【判断题】 PowerPoint2000中的空演示文稿模板是不允许用户修改的。
①  正确
②  错误
【判断题】 对演示文稿应用设计模板后,原有的幻灯片母板、标题母板、配色方案不会因此而发生改变
①  正确
②  错误
【判断题】 在PowerPoint2000中,不能插入Word表格。
①  正确
②  错误
【判断题】 在PowerPoint2000中,占位符和文本框一样,也是一种可插入的对象。
①  正确
②  错误
【多选题】 在PowerPoint演示文稿放映过程中,以下控制方法正确的是
①  可以用键盘控制
②  只能通过鼠标进行控制
③  单击鼠标,幻灯片可切换到“下一张”而不能切换到“上一张
④  可以点击鼠标右键,利用弹出的快捷菜单进行控制
⑤  可以用鼠标控制
【多选题】 在PowerPoint中可插入的对象有
①  WPS文档
②  WIN98
③  WOR
④  文档
【单选题】 ____是幻灯片层次结构中的顶层幻灯片,用于存储有关演示文稿的主题和幻灯片版式的信息,包括背景、颜色、字体、效果、占位符大小和位置。
①  版式
②  幻灯片母版
③  幻灯片放映
④  超链接
【单选题】 新建一个演示文稿时第一张幻灯片的默认版式是
①  项目清单
②  两栏文本
③  标题幻灯片
④  空白
【单选题】 PowerPoint可将编辑文档存为多种格式文件,但不包括____格式。
①  POT
②  PPT
③  PSD
④  PPS