首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
无向图中一个顶点的度是指图中(9)。
无向图中一个顶点的度是指图中(9)。
admin
2009-05-15
84
问题
无向图中一个顶点的度是指图中(9)。
选项
A、通过该顶点的简单路径数
B、通过该顶点的回路数
C、与该顶点相邻的顶点数
D、与该顶点连通的顶点数
答案
C
解析
本题是纯概念题。
1.无向图中顶点的度
无向图中顶点V的度(Degree)是关联于该顶点的边的数目,也可以说是直接与该顶点相邻的顶点个数,记为D(V)。例如,在图4-9中,V1的度为1,V2的度为2,V3的度为3,V4的度为2。
2.有向图顶点的入度
在有向图中,以顶点V为终点的边的数目称为V的入度(Indegree),记为ID(V)。例如,在图4-10中,V1的入度为1,V2的入度为2,V3的入度为1,V4的入度为0。
3.有向图顶点的出度
在有向图中,以顶点V为始点的边的数目,称为V的出度(Outdegree),记为OD(V)。例如,在图4-10中,V1的出度为0,V2的出度为0,V3的出度为2,V4的出度为2。
转载请注明原文地址:https://kaotiyun.com/show/2sTZ777K
本试题收录于:
数据库系统工程师上午基础知识考试题库软考中级分类
0
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
在软件开发一辛采用工作流技术可以______。①降低开发风险②提高工作效率③提高对流程的控制与管理④提升开发过程的灵活性⑤提高对客户口向应的预见性
以下关于J2EE多层分布式应用模型的对应关系的叙述,______是错误的。
比较先进的电子政务网站提供基于______的用户认证机制用于保障网上办公的信息安全和不可抵赖性。A.数字证书B.用户名和密码C.电子邮件地址D.SSL
关于项目生命周期和产品生命周期的叙述,错误的是______。A.产品生命周期开始于商业计划,经过产品构思、产品研发、产品的日常运营,直到产品不再被使用B.为了将项目与项目实施组织的日常运营联系起来,项目生命周期也会确定项目结束时的移交安排C.一般来说
在面向对象软件开发过程中,设计模式的采用是为了______。A.允许在非面向对象程序设计语言中使用面向对象的概念B.复用成功的设计和体系结构C.减少设计过程创建的类的个数D.保证程序的运行速度达到最优值
决策树分析法通常用决策树图表进行分析,根据下表的决策树分析法计算,图中机会节点的预期收益EMV分别是90和(272)(单位:万元)。
表示需求和别的系统元素之间的联系链的最普遍方式是使用需求跟踪能力矩阵。如果软件开发人员发现,有一个孤立的设计元素在需求跟踪能力矩阵中不能回溯到需求,但其表明一个正当的功能,则说明()。
成本基准是用来度量与检测项目成本绩效的按时间分段预算。下图中给出了某项目期望现金流、成本基准、资金需求情况。图中区间A应为(57)。
随机试题
指导病人正确服用硝酸甘油以缓解心绞痛的方法是( )
链激酶用于治疗血栓性疾病,是由于()
循环系统实现体温调节的主要途径是
李女十,有肺癌病史。现诊断怀疑肿瘤转移至胸膜内,其胸水外观应为
市场经济亦可指以()作为配置资源的经济运行形式或经济管理体制。
某企业110kV变电站直流系统电压110V,采用阀控式密闭铅酸蓄电池组,无端电池,单体电池浮充电压2.23V,直流系统不带降压装置,充电装置采用一组20A的高频开关电源模块若干个,站内控制负荷、动力负荷合并供电。请回答下列问题:假定充电装置额定电流为1
国家秘密及其密级的具体范围,由()分别会同外交、公安、国家安全和其他中央有关机关规定。
根据《水利水电工程启闭机制造、安装及验收规范》DL/T5019一1994,当负荷达到()额定启闭力时,复合式负荷控制器应自动切断主回路和报警。
教育心理学研究的核心内容是学习过程,如学习的实质、条件、动机、迁移以及不同种类的学习的特点。()
Youarewhatyoueat,orsothesayinggoes.ButRichardWrangham,ofHarvardUniversity,believesthatthisistrueinamorep
最新回复
(
0
)