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

查看完整题目与答案

随机题目

【单选题】主体是闭幕词的核心,（）,会议集中解决的问题和收获,号召与会代表为贯彻会议精神而奋斗等。一般说来,这几方面内容都不能少,而且顺序是基本不变的。

① 概述会议情况与评价

② 说明会议的性质

③ 提出今后的方针与任务

查看完整题目与答案

【单选题】书信是人们在社交活动中通过传递信息来（）、传情达意的文书。

① 联系事务

② 部署工作

③ 向公众陈述某事

查看完整题目与答案

【单选题】书信的正文包括三部分缘由、（）、结尾

① 事项

② 称谓

③ 祝福语

查看完整题目与答案

【单选题】启事具有适用的广泛性、告白的公开性、（）的特点

① 媒体的多样性

② 具有很强的感染力

③ 具有交际性

查看完整题目与答案

【单选题】请柬的正文包括（）、时间、地点三要素。

① 事项

② 联系人

③ 联系电话

④ 称谓

查看完整题目与答案

【单选题】请柬与邀请函的区别错误的是（）

① 邀请函属于书信,而请柬是一个独立的文体;

② 邀请函中被邀请者多是参与者,礼仪色彩稍弱,而请柬邀请宾客,比较郑重;

③ 邀请函的事项具体、篇幅较长,而请柬的事项概括、篇幅短小;

④ 邀请函的版式只能横排,而请柬只能竖排;

⑤ 邀请函一般不设计图案,而请柬多有装帧。

查看完整题目与答案

【单选题】不属于邀请函用途的是（）

① 联络感情

② 发展业务

③ 交流商洽

④ 部署工作

查看完整题目与答案

【单选题】消息是（）的一种体裁。

① 新闻

② 报刊

③ 广告

查看完整题目与答案

【单选题】一则完整的消息通常由标题、导语、主体、（）和结尾五个部分组成。

① 背景

② 开头

③ 正文

查看完整题目与答案

【单选题】通讯一般篇幅较长,要注意写作的节奏。如果叙述的层面较为复杂,可以借助（）来帮助读者阅读。

① 小标题

② 分段

③ 时间安排

查看完整题目与答案