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

查看完整题目与答案

随机题目

【多选题】我国学前教育科学研究的表现主要有（）。

① 教育科研机构和高等学校是学前教育科研的主阵地

② 学前教育群众性学术团体产生与发展

③ 学前教育刊物为科研成果的传播和信息交流搭建了广阔的平台

④ 园本教研活动的广泛开展

查看完整题目与答案

【单选题】规定“尊重、爱护幼儿，严禁虐待、歧视、体罚和变相体罚、侮辱幼儿人格等损害幼儿身心健康的行为。”的文件是（）

① 《幼儿园工作规程（试行）》

② 《幼儿园工作规程》

③ 《幼儿园教育纲要（试行草案）》

④ 《幼儿园暂行教学纲要（草案）》

查看完整题目与答案

【单选题】法国对学习阶段的划分，初步学习阶段包括（）。

① 母育学校的小班和中班

② 母育学校大班和小学前2年

③ 母育学校的中班和大班

④ 小学前三年

查看完整题目与答案

【单选题】新中国成立初期，第一位来华苏联学前教育专家是（）。

① 戈琳娜

② 马努依连科

③ 凯洛夫

④ 马卡连柯

查看完整题目与答案

【单选题】 “外象内感”学说是唐代名医（）提出的。

① 徐之才

② 贾谊

③ 孙思邈

④ 张华

查看完整题目与答案

【单选题】 1922年，德国政府制定《青少年法》，其中强调要设立（）。

① “白天的幼儿之家”

② 幼儿园

③ 托儿所

④ 幼儿保护机构

查看完整题目与答案

【判断题】《幼儿园教育纲要（试行草案）》将教育内容分为健康、语言、社会、科学、艺术五个领域。

① 正确

② 错误

查看完整题目与答案

【判断题】 1989年10月，在南京召开“幼儿教育国际研讨会”，是我国第一次组织幼教国际会议。

① 正确

② 错误

查看完整题目与答案

【判断题】皮亚杰是行为主义心理学派创始人。

① 正确

② 错误

查看完整题目与答案

【判断题】苏联第一部国家统一的《幼儿园教育大纲草案》颁布于二十世纪六十年代。

① 正确

② 错误

查看完整题目与答案