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

admin2009-05-09 31

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

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

答案A

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

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

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

数据结构

理工类

相关试题推荐

首次使用分组交换方式的网络是()
下列关于数据链路层功能的叙述中错误的是()
在广播式网络中，不属于发送的报文分组的目的地址的是()
简述NovellNetWare的主要特点。
具有信号传输延迟对性能影响较大。即使不考虑传输延迟，也可能产生冲突的特点的CSMA协议是()
SMTP服务器基于DNS中的_______记录路由电子邮件。
令牌总线的媒体访问控制方法是由________定义的。()
如果希望循环队列中的元素都能得到利用，则需要设置一个标志域tag，并以tag的值为0或1来区分尾指针和头指针值相同时的队列状态是“空”还是“满”。试编写与此结构相应的入队列和出队列的算法。
前缀表达式“一2+8／63”的运算结果是_________。

随机试题

安全管理的系统原理是指人们在从事安全管理工作时，运用系统的观点、理论和方法对安全管理活动进行充分的()，以达到管理的优化目标。
班主任是班级的组织者、教育者和指导者，在班级建设中行使多种职能，扮演着多重角色。班主任对学生的全面发展所担负的责任主要有()。
2015年7月8日，国务院召开常务会议，决定国家助学贷款最长期限延长到：
有一个文件系统如图7—2所示。其中的方框表示目录，椭圆圈表示普通文件。根目录常驻内存，目录文件组织成链接文件，不设文件控制块，普通文件组织成索引文件。目录表目指示下一级文件名及其磁盘地址（各占2B，共4B）。若下级文件是目录文件，指示其第一个磁盘块地址。若
某国间谍戴某，结识了我国某国家机关机要员黄某。戴某谎称来华投资建厂需了解政策动向，让黄某借工作之便为其搞到密级为“机密”的《内参报告》四份。戴某拿到文件后送给黄某一部手机，并为其子前往某国留学提供了6万元资金。对黄某的行为如何定罪处罚?()
杨某自幼丧父，和母亲吉某相依为命生活，感情甚深。吉某一个人靠着顽强的毅力，不但将女儿杨某拉扯大，而且靠经商过上了富裕的日子，自己买了一套住房，并有个人存款12万元。女儿杨某成家后，也非常孝敬母亲，和丈夫张某及女儿张乙随母亲一起居住，经常帮助母亲。可是天有不
1983年阿帕网正式采用TCP/IP协议，标志着因特网的出现。我国最早与因特网正式连接的时间是()。
不列选项中，不属于数据库管理的是()。
ThesignsofAmericaninfluenceonCentralAmericaareeverywhere:McDonald’sandKFC,moviesandclothes.Lesseasyto【B1】_____
酒作为一种特殊的文化载体，在人类交往中占有独特的地位。中国是酒的故乡，酒和饮酒文化在中国的历史中一直占据着重要地位。不同地区及场合的饮酒习俗和礼仪已成为中国人日常生活中的重要部分。在几千年的文明史中，酒文化已经渗透到人类社会生活的各个领域，对人文生活、文学

最新回复(0)

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

数据结构

理工类

首次使用分组交换方式的网络是()

下列关于数据链路层功能的叙述中错误的是()

在广播式网络中，不属于发送的报文分组的目的地址的是()

简述NovellNetWare的主要特点。

具有信号传输延迟对性能影响较大。即使不考虑传输延迟，也可能产生冲突的特点的CSMA协议是()

SMTP服务器基于DNS中的_______记录路由电子邮件。

令牌总线的媒体访问控制方法是由________定义的。()

如果希望循环队列中的元素都能得到利用，则需要设置一个标志域tag，并以tag的值为0或1来区分尾指针和头指针值相同时的队列状态是“空”还是“满”。试编写与此结构相应的入队列和出队列的算法。

前缀表达式“一2+8／63”的运算结果是_________。

安全管理的系统原理是指人们在从事安全管理工作时，运用系统的观点、理论和方法对安全管理活动进行充分的()，以达到管理的优化目标。

班主任是班级的组织者、教育者和指导者，在班级建设中行使多种职能，扮演着多重角色。班主任对学生的全面发展所担负的责任主要有()。

2015年7月8日，国务院召开常务会议，决定国家助学贷款最长期限延长到：

1983年阿帕网正式采用TCP/IP协议，标志着因特网的出现。我国最早与因特网正式连接的时间是()。

不列选项中，不属于数据库管理的是()。

ThesignsofAmericaninfluenceonCentralAmericaareeverywhere:McDonald’sandKFC,moviesandclothes.Lesseasyto【B1】_____