在一个具有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

查看完整题目与答案

随机题目

【单选题】在 Excel 中，下列选项是格式正确的公式的是

① =15(A1)/3

② =A2/C1

③ SUM(A2:A4)/2

④ =A2:A6+D4

查看完整题目与答案

【单选题】在单元格中输人 12345.899 后，在单元格中显示一串“ # ”符号，这说明单元格的

① 公式有误

② 数据已经因操作失误而丢失

③ 显示宽度不够，调整即可

④ 格式与类型不匹配，无法显示

查看完整题目与答案

【单选题】通常，在 Excel 单元格中输人“ 3/5 ”，按回车键后，单元格的内容是

① 0.6

② #####

③ 3月5日

④ 3/5

查看完整题目与答案

【单选题】在 Excel 中，已设定第 C列的数据类型为文本，当在单元格 C8中输人“0088”，得到的结果是

① ’0088

② 88

③ 0088

④ ￥ 88.00

查看完整题目与答案

【单选题】在 Excel 数据清单中，按某一字段内容进行分类，并对每一类做出统计的操作是

① 排序

② 分类汇总

③ 筛选

④ 记录单处理

查看完整题目与答案

【单选题】在 Excel 中，下列选项中不可以用在数字中的字符是

① D

② %

③ ￥

④ E

查看完整题目与答案

【单选题】（）在产品的成熟阶段极为重要，其目的是使消费者记住某品牌产品，使消费者心目中始终保持自己企业和产品的形象。

① 告知性广告

② 劝说性广告

③ 劝说性广告

④ 劝说性广告

⑤ 劝说性广告

查看完整题目与答案

【单选题】广告行为活动的主体是( )。

① 广告公司

② 广告主

③ 广告媒介

④ 广告管制机构

查看完整题目与答案

【单选题】广告的( )又称广告的行业内环境，它对广告活动的影响更加直接和具体。

① 宏观环境

② 中观环境

③ 内部环境

④ 微观环境

查看完整题目与答案

【单选题】如今( )已取代传统的大众媒体，成为人们获取信息最重要的渠道。

① 电视媒体

② 广播媒体

③ 网络媒体

④ 报纸媒体

查看完整题目与答案