首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
一个具有8个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差等于
一个具有8个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差等于
admin
2010-05-13
21
问题
一个具有8个顶点的有向图中,所有顶点的入度之和与所有顶点的出度之和的差等于
选项
A、16
B、4
C、0
D、2
答案
4
解析
从图的定义及入度、出度的定义,我们可以知道,边是以连接两个顶点为基础的,也就是一条边必然从一个顶点出发,到另一个顶点终止。即使考虑特殊情况,一条边的弧头和弧尾都是一个顶点,即它从一个顶点出发,又返回该顶点,这一规律也正确。即一条边必须是一个顶点的一个出度和一个顶点的一个入度,这样,所有顶点的入度和与所有顶点的出度之和是一样的。也就是说,所有顶点的入度和与所有顶点的出度之和的差为0。
转载请注明原文地址:https://kaotiyun.com/show/fWSZ777K
本试题收录于:
三级数据库技术题库NCRE全国计算机三级分类
0
三级数据库技术
NCRE全国计算机三级
相关试题推荐
数字音频的比特率(码率)指的是每秒钟的数据量,它与取样频率、量化位数、声道数目、使用的压缩编码方法等密切相关。假设数字音频的比特率为8kB/s,其取样频率是8kHz,单声道,未压缩,那么它的量化位数是()。
通用分组无线服务技术简称为【65】,它是GSM用户可用的一种移动数据业务,通常支持用【66】指令集实现呼叫、短信、传真、数据传输等业务。
下面是关于μC/OS—Ⅱ任务管理中空闲任务(Idletask)的叙述,其中错误的是()。
下面是关于AMBA(AdvancedMlicrocontrollerBusArchitecture)的叙述:I.AMBA有助于开发带有大量控制器和外设的多处理器系统Ⅱ.AMBA规定了ARM处理器内核与处理芯片中快速组件的接口标准Ⅲ.AMBA规定
采用ADS1.2集成开发工具软件来开发基于ARM微处理器的嵌入式系统时,ADS1.2把目标文件中的信息按照三种存储区域类型来进行划分,即划分为RO段、【77】、ZI段。其中RO段是指【78】和常数的存储区域,具有只读属性。
调试(debug)与测试(test)既有联系又有区别。验证模块/系统的功能和性能,发现错误是【77】的目的。分析所发现的错误,检查错误原因,定位故障(错误)位置和进行修改是【78】的目的。
下面对ADS1.2集成开发环境进行描述的语句中,正确的是()。
微硬盘是一种由超小型笔记本和数码相机领域发展而来的外部存储设备,下面关于微硬盘的叙述中,错误的是()。
下面列出的关于“视图(View)”的条目中,哪一条是不正确的?
用P、V操作管理临界区时,把信号量mutex的初值设定为1。当mutex的等待队列中有k(k>1)个进程时,信号量的值为
随机试题
消化道平滑肌对下列哪些刺激敏感
患儿,女,1岁,3天前因受凉出现发热,咳嗽,喘憋。食欲减退,查体:T37.5℃,心率140次/分,呼吸58次/分,口周发绀,鼻翼煽动,肺部听诊有中量湿啰音,护士首先应为患儿采取的措施是()。
某住宅建筑各层外围水平面积为400m2,共六层,二层以上每层有两个悬挑阳台,每个水平面积为5m2(有围护结构),建筑中间设置宽度为300mm变形缝一条,缝长10m,则该建筑的总建筑面积为()m2。
苍岩山景观丰富多彩,其中最富盛名的是苍岩山三绝()。
社会工作者在实践中面临的主要伦理困境有()。
学生身上违背教育习俗,教育规章的行为,即违规、违法行为统称为()
义务教育具有强制性、免费性和()。
对于中止犯,没有造成损害的,()免除处罚;造成损害的,()减轻处罚。
Arecentstudy,publishedinlastweek’sJournaloftheAmericanMedicalAssociation,offersapictureofhowriskyitistoget
Aestheticthoughtofadistinctivelymodernbentemergedduringthe18thcentury.Thewesternphilosophersandcriticsofthist
最新回复
(
0
)