在一个具有n个顶点的有向图中，若所有顶点的出度数之和为s，则所有顶点的入度数之和为（）。

答案查看网，轻松搜题/搜资源

【单选题】【消耗次数：1】

① 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

查看完整题目与答案

随机题目

【判断题】当洞室围岩很不稳定，顶围塌落，侧围易滑时，可采用全断面开挖法。

① 正确

② 错误

查看完整题目与答案

【判断题】土洞是由潜蚀作用形成的。

① 正确

② 错误

查看完整题目与答案

【判断题】全断面开挖一般适用于围岩稳定、无塌方掉石的地区。

① 正确

② 错误

查看完整题目与答案

【判断题】围岩压力的大小与岩土的物理性质、岩体结构、支护结构有关，与支护时间无关。

① 正确

② 错误

查看完整题目与答案

【单选题】在地下洞室的围岩分类中，RQD表示( )。

① 岩石质量指标

② 岩体质量指标

③ 岩石质量

④ 岩体质量

查看完整题目与答案

【单选题】岩溶和土洞的处理措施应考虑( )?

① 避开

② 采取结构和地基处理措施

③ 当地基中有石膏岩盐时，应考虑进一步溶蚀的可能性

④ 均应考虑

查看完整题目与答案

【单选题】采空区地表变形可分为( )。

① 两种移动，两种变形

② 两种移动，三种变形

③ 一种移动，三种变形

④ 三种移动，一种变形

查看完整题目与答案

【单选题】斜坡的变形方式主要有( )。

① 崩塌和蠕动

② 滑动和松动

③ 松动和弯曲

④ 蠕动和松动

查看完整题目与答案

【单选题】土洞的形成是由以下何项造成的( )。

① 搬运作用

② 生物作用

③ 潜蚀作用

④ 地震作用

查看完整题目与答案

【单选题】洞室衬砌的主要作用是( )。

① 承受岩土和水压力

② 防止地下水渗入

③ 装饰洞室

④ 辅助围岩灌浆

查看完整题目与答案