首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
无向图中一个顶点的度是指图中(9)。
无向图中一个顶点的度是指图中(9)。
admin
2009-05-15
51
问题
无向图中一个顶点的度是指图中(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
数据库系统工程师上午基础知识考试
软考中级
相关试题推荐
按照采购控制程序的规定,在采购合同招标前,由项目部提交采购项目的工作说明书(SOW)。某项目按计划要采购一批笔记本电脑,项目经理给采购部提交了采购文件,主要内容有数量、配置、性能和交货日期。以下叙述正确的是______。
软件测试工具也是测试设备的一种。以下关于软件测试工具的叙述,正确的是______。
在系统建设后期,建设方考虑到系统运维管理问题,希望增加8课时的IT服务管理方面的知识培训,承建方依此要求进行了范围变更。在对范围变更进行验证时,验证准则是______。
某项目工期为一年,项目经理对负责项目工作分解结构编制的小张提出了如下要求或建议,其中______是不妥当的。
某软件项目实施过程中产生的一个文档的主要内容如下所示,该文档的主要作用是______。
在《计算机信息安全保护等级划分准则》中,确定了五个安全保护等级,其中最高一级是______。A.用户自主保护级B.结构化保护级C.访问验证保护级D.系统审计保护级
下列有关中华人民共和国政府采购法的陈述中,错误的是______。A.政府采购可以采用公开招标方式B.政府采购可以采用邀请招标方式C.政府采购可以采用竞争性谈判方式D.公开招标应作为政府采购的主要采购方式,政府采购不可从单一来源采购
在______中,①代表的技术通过对网络数据的封包和加密传输,在公网上传输私有数据、达到私有网络的安全级别;②代表的技术把所有传输的数据进行加密,可以代替Telnet,可以为FTP提供一个安全的“通道”;③代表的协议让持有证书的Internet浏览器软件和
螺旋模型是一种演进式的软件过程模型,结合了原型开发方法的系统性和瀑布模型可控性特点。它有两个显著特点,一是采用(26)的方式逐步加深系统定义和实现的深度,降低风险;二是确定一系列(27),确保(28)项目开发过程中的相关利益者都支持可行的和令人满意的系统解
随机试题
垄断资本主义阶段的金融资本是指【】
在对Word表格的编辑中,下述操作不一定会产生空行的是()。
Manmuststop______theearth’satmosphere.
脐静脉插管的保留时间一般为
脊髓损伤最严重的病理类型是
A.基底细胞癌B.毛细血管瘤C.乳头状瘤D.角化棘皮病E.睑板腺腺癌临床表现类似于睑板腺囊肿的肿瘤是
芳环侧链具有氨基醇结构的药物的特征反应含氧喹啉衍生物的特征反应
下列关于其他应收款坏账损失的核算说法正确的是( )。
计算机的软件系统可分为()。
考生文件夹下存在一个数据库文件“samp3.accdb”,里面已经设计好表对象“tOrder”“tDetail”和“tBook”,查询对象“qSell”,报表对象“rSell”。请在此基础上按照以下要求补充“rSell”报表的设计:在报表适当位置添加一
最新回复
(
0
)