首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
自考
在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout，则所有顶点的入度之和为( )
在一个具有n个顶点的有向图中，所有顶点的出度之和为Dout，则所有顶点的入度之和为( )
admin
2009-05-09
61
问题
在一个具有n个顶点的有向图中，所有顶点的出度之和为D
out
，则所有顶点的入度之和为( )
选项
A、D
out
B、D
out
-1
C、D
out
+1
D、n
答案
A
解析
在有向图中，所有顶点的入度之和等于出度之和。
转载请注明原文地址:https://kaotiyun.com/show/BwAx777K
本试题收录于：
数据结构题库理工类分类
0
数据结构
理工类
相关试题推荐
已知IP数据报头格式如题50图所示。试给出其中序号标出字段所占的位数并对其作用加以说明。
从滑动窗口的观点来看，停等协议、Go-back—N策略和选择重传协议的差别在于各自________不同。
_______为邮件系统提供了一种接收邮件的方式，使用户可以直接将邮件下载到本地计算机，在本地的客户端阅读邮件。()
下面哪个理论认为通货膨胀是由经济结构产生的()
当商品卖后没有随之以购买，则货币会退出流通而处于静止状态，即发挥
只有一个成交价格，所有委托价在成交价之上的买进委托和委托价在成交价之下的卖出委托都按该惟一的成交价格全部成交的交易制度为()
下列利率中可以承担基准利率作用的是
某班40个学生经济学的考试成绩如下：填出下列的频数和频率表：(i)用组距分组法(表1．3)；(ii)用单变量值分组法(表1．4)。
某工厂生产某种产品的四个配件A、B、C、D都要依次经过甲、乙两台设备加工，假设每种产品都必须在设备甲上加工完毕后，才能进入设备乙加工，每种产品在每台设备上的加工时间(单位：天)如下表所示：问：如何安排这些产品的加工顺序，可以使总的加工时间最短?并
已知用数组sq[50]存放循环队列的元素，且头指针和尾指针分别为19和2，则该队列的当前长度为_______。
随机试题
钻井液固相含量测定仪为防止蒸气漏失和润滑密封的作用通常使用()。
构建社会主义和谐社会与全面建设小康社会，两者关系是
下列关于黏膜白斑的说法不正确的是
Ⅳ型高脂蛋白血症增加的脂蛋白为
属于DNA病毒的是与肝癌、肝硬化关系最密切的是
根据《关于清理规范工程建设领域保证金的通知》(国办发[2016]49号)，工程质量保证金的预留比例上限不得高于工程价款结算总额的()。
l工资管理系统中，不属于变动的工资项目的是()。
A会计师事务所洽谈的以下审计业务中，不必在接受业务委托前与B会计师事务所进行沟通的有( )。戊公司拟聘请A会计师事务所审计其2005年度会计报表。B会计师事务所审计了戊公司2004年度会计报表，出具了保留意见的审计报告。以下涉及与B会计师事务所沟通相
Asthebaby-boomergenerationcontemplatestheprospectoftheZimmerframetherehasneverbeenmoreinterestindelayingthep
考生文件夹下存在一个数据库文件“samp2．accdb”，里面已经设计好表对象“tStud”“tCourse”“tScore”和“tTemp”。试按以下要求完成设计：(1)创建一个查询，查找没有先修课程的课程，显示与该课程有关的学生的“姓名”“性
最新回复
(
0
)
