首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
无向图中一个顶点的度是指图中(9)。
无向图中一个顶点的度是指图中(9)。
admin
2009-05-15
88
问题
无向图中一个顶点的度是指图中(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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
Projectschedulemanagementismadeupofsixmanagementprocessesincluding:activitydefinition,activitysequencing,______,
在集成项目实施中,建设方要求建立项目配置管理。关于配置管理,以下叙述正确的是______。
在质量审计时,审计小组发现如下事实:一批计算机数量为50台的进货合同,在检验时抽检了其中8台计算机,发现2台不合格。该检验员把这2台抽出,其余48台放行,并已发放到施工现场。审计员的下列行为,恰当的是______。
当信息系统集成项目进入实施阶段后,一般不使用______对项目进行监督和控制。
下面关于知识管理的叙述中,正确的包括______。①扁平化组织结构设计有利于知识在组织内部的交流②实用新型专利权、外观设计专利权的期限为20年③按照一定方式建立显性知识索引库,可以方便组织内部知识分享④对知识产权的保护,要求同一智力成果在所有缔约国(或地区
某地政府采取询价方式采购网络设备,______是符合招投标法要求的。
在Windows操作系统平台上采用通用硬件设备和软件开发工具搭建的电子商务信息系统宜采用______作为信息安全系统架构。
在管理信息系统项目的实施过程中,不仅需要管理过程,也需要技术过程、支持过程、过程改进和商务过程等,它们分别来自项目管理知识、项目环境知识、通用的管理知识和技能、软技能或人际关系技能以及______。A.软件开发方法体系的知识、标准和规定B.软件工具和软
______不属于制订WBS过程的功能。A.为提高项目成本、活动历时估算和资源估算的准确度建立的基础B.定义绩效考核和控制的基准C.形成清晰的职责任命D.建立项目经理和项目干系人之间的沟通网络
以下关于创建工作分解结构(WBS)的叙述中,______是不准确的。A.当前较常用的工作分解结构表示形式主要有分级的树型结构和列表B.WBS最低层次的工作单元是工作包,业内一般把一个人一周能干完的工作称为一个工作包C.创建WBS的输入包括详细的项目范
随机试题
“支配物质世界之运动的必然性,也支配精神世界的运动,因而在这个世界上,一切都服从于注定的命运。”这种观点
A.脊髓后角B.脊髓后索C.脊髓中央前连合D.脊髓丘脑束E.神经后根一侧肢体节段性痛温觉消失。深感觉保留,病变部位在
某运输公司在与客户签订运输合同时提供了一份格式合同,该格式合同运输方式为仓对仓运输。双方按此格式合同订约后,在履行中发生争议。运输公司认为仓对仓是指客户自己所有的仓库到所要运达的仓库,客户认为仓对仓是指货物所在的仓库到所要运达的仓库。下列说法正确的是(
对建筑装饰材料使用效果进行评价时,考虑建筑材料的经济性要有一个总体观念,既要考虑装饰工程一次性投资的多少,又要考虑售后服务的质量好坏。()
下列关于环境影响预测中的各种常用方法的表述,不正确的是()。
在识别社会因素过程中,属于影响人类生活和行为的因素有()。
下列创新组织中,不属于企业创新内部组织的是()。
甲、乙、丙三名搬运工同时分别在三个条件和工作量完全相同的仓库工作,搬完货物甲用10小时,乙用12小时,丙用15小时。第二天三人又到两个较大的仓库搬运货物,这两个仓库的工作量也相同,甲在A仓库,乙在B仓库,丙先帮甲后帮乙,结果干了16小时后同时搬运完毕,问:
就要约所作的以下表述中,说法正确的是()。
为了清除窗体上的一个控件,下列正确的操作是
最新回复
(
0
)