在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout，则所有顶点的入度之和为( )

admin2009-05-09 49

问题在一个具有n个顶点的有向图中，所有顶点的出度之和为D_out，则所有顶点的入度之和为( )

选项 A、D_out
B、D_out-1
C、D_out+1
D、n

答案A

解析在有向图中，所有顶点的入度之和等于出度之和。

转载请注明原文地址:https://www.kaotiyun.com/show/BwAx777K

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

_______是各个网络节点先声明自己有数据要发送，再根据声明的顺序依次获得信道的使用权来发送数据。
下列选项中不是传输层协议与数据链路层协议相似的地方的是()
________分组级的主要功能是将链路层所提供的连接STE-DCE的一条或多条物理链路复用成数条逻辑信道，并且对每一条逻辑信道所建立的虚电路执行与链路层单链路协议类似的链路建立、数据传输、流量控制、顺序和差错检测、链路的拆除等操作。
有一个100Mbit／s的令牌环网络，令牌环行时间是120μs，每个主机在每次得到令牌后可以发送1000字节的分组，发送完成后立即释放令牌。试求出任意一台主机可以取得的最大吞吐率。
经济范畴中的信用是指________和________为条件的借贷行为。
简述直接融资的优点。
设某车间有5项加工任务A，B，C，D，E。必须先经过机器甲加工之后，才能进入机器乙加工，所需时间见表3．10。问如何安排这5项任务的加工顺序可使加工总时间最短?
某玻璃厂要生产四种型号的瓶子，都要经过在甲设备上消毒之后，才能在乙设备上密封。每种瓶子在每台设备上所需的加工时间如表3。2所示。问如何安排这些瓶子的加工顺序，可使总的加工时间最短?
某工艺品要依次经过甲、乙两位师傅的制作，且必须在甲师傅加工完毕后才能由乙师傅加工，现有A、B、C、D、E五件作品，需要甲、乙师傅加工的时间如表所示(单位：小时)．问：如何安排加工顺序，可使总的加工时间最短，并求出总加工时间和师傅的等待时间．

随机试题

___________主要用于连续型的数据资料。它是以矩形的面积表示由次数分布表绘制成的次数分布图。()
男，45岁，糖尿病史5年，近一个月感下腹胀，排尿不畅伴尿失禁。B超示“膀胱扩大，尿潴留”，考虑
A．治疗验证系统B．立体定向系统C．治疗计划系统D．准直器系统E．治疗实施系统_______用于制定一个优化分割病变和重要器官及组织的治疗方案
母犬，脐部出现局限性肿胀近6个月，触诊该肿胀柔软，饱食和挣扎时肿胀增大，压迫肿胀可缩小，皮肤无红、热、痛等炎性反应。闭合腹壁创口最适宜的缝合方法是()
关于小儿营养不良最常见的病因，正确的是
下列关于我国古代文化常识的表述，不正确的一项是：
随着Internet的发展，用户对网络带宽的要求不断提高，传统的接入网已成为整个网络中的瓶颈，以新的宽带接入技术取而代之已成为目前研究的焦点。其中最引人注意的是光纤接入技术。
C++语言中规定函数的返回值的类型是由()。
刚才我看见向往风风火火地A跑B上C来D，也不知道干什么。
Thiswasthecapital’smostanxiousweeksinceSeptember11th.OnMondaythegovernmentissuedaredalertthatterroristattac

最新回复(0)

在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout，则所有顶点的入度之和为( )

数据结构

理工类

_______是各个网络节点先声明自己有数据要发送，再根据声明的顺序依次获得信道的使用权来发送数据。

下列选项中不是传输层协议与数据链路层协议相似的地方的是()

有一个100Mbit／s的令牌环网络，令牌环行时间是120μs，每个主机在每次得到令牌后可以发送1000字节的分组，发送完成后立即释放令牌。试求出任意一台主机可以取得的最大吞吐率。

经济范畴中的信用是指________和________为条件的借贷行为。

简述直接融资的优点。

设某车间有5项加工任务A，B，C，D，E。必须先经过机器甲加工之后，才能进入机器乙加工，所需时间见表3．10。问如何安排这5项任务的加工顺序可使加工总时间最短?

某玻璃厂要生产四种型号的瓶子，都要经过在甲设备上消毒之后，才能在乙设备上密封。每种瓶子在每台设备上所需的加工时间如表3。2所示。问如何安排这些瓶子的加工顺序，可使总的加工时间最短?

___________主要用于连续型的数据资料。它是以矩形的面积表示由次数分布表绘制成的次数分布图。()

男，45岁，糖尿病史5年，近一个月感下腹胀，排尿不畅伴尿失禁。B超示“膀胱扩大，尿潴留”，考虑

A．治疗验证系统B．立体定向系统C．治疗计划系统D．准直器系统E．治疗实施系统_______用于制定一个优化分割病变和重要器官及组织的治疗方案

母犬，脐部出现局限性肿胀近6个月，触诊该肿胀柔软，饱食和挣扎时肿胀增大，压迫肿胀可缩小，皮肤无红、热、痛等炎性反应。闭合腹壁创口最适宜的缝合方法是()

关于小儿营养不良最常见的病因，正确的是

下列关于我国古代文化常识的表述，不正确的一项是：

随着Internet的发展，用户对网络带宽的要求不断提高，传统的接入网已成为整个网络中的瓶颈，以新的宽带接入技术取而代之已成为目前研究的焦点。其中最引人注意的是光纤接入技术。

C++语言中规定函数的返回值的类型是由()。

刚才我看见向往风风火火地A跑B上C来D，也不知道干什么。

Thiswasthecapital’smostanxiousweeksinceSeptember11th.OnMondaythegovernmentissuedaredalertthatterroristattac

经济范畴中的信用是指和为条件的借贷行为。