无向图中一个顶点的度是指图中(41)。

admin2006-03-15 81

问题无向图中一个顶点的度是指图中(41)。

选项 A、通过该顶点的简单路径数
B、通过该顶点的回路数
C、与该顶点相邻接的顶点数
D、与该顶点连通的顶点数

答案C

解析图中顶点的度定义为与该顶点相关联的边的数目。在无向图中就是与该顶点相邻接的顶点数。而与该顶点连通的顶点数可能就非常多了。

转载请注明原文地址:https://www.kaotiyun.com/show/jMUZ777K

本试题收录于：数据库系统工程师上午基础知识考试题库软考中级分类

数据库系统工程师上午基础知识考试

软考中级

相关试题推荐

下图标出了某地区的运输网。各结点之间的运输能力如下表(单位：万吨/小时)。从结点①到结点⑥的最大运输能力(流量)可以达到(63)万吨/小时。
关于项目管理办公室(PMO)的描述中，不正确的是(27)。
关于数据仓库说法正确的是(10)。
在面向对象方法中，对象可看成属性(数据)以及这些属性上的专用操作的封装体。封装是一种(12)技术。类是一组具有相同属性和相同操作的对象之集合，类的每个对象都是这个类的一个(13)。
测试是信息系统工程质量监理的重要手段之一，这是由信息系统工程的特点所决定，测试结果是判断信息系统工程质量最直接的依据之一。在整个质量控制过程中，可能存在承建单位、监理单位、建设单位以及专业的测试机构对工程的测试。各方的职责和工作重点有所不同，下面关于各方进
企业信息系统项目的基础是企业信息战略规划，规划的起点是将(2)与企业的信息需求转换成信息系统目标，实施信息系统项目是要为企业建立起数据处理中心，以满足各级管理人员关于信息的需求，它坚持以(3)为中心的原则。
为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(7)，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(8)位。
请根据上表完成此项目的前导图(单代号网络图)，表明各活动之间的逻辑关系，并指出关键路径和项目工期。节点用以下样图标识。图例：ES：最早开始时间EF：最早结束时间LS：最迟开始时间LF：最迟完成时间DU：工作
近年来，电子商务在我国得到了快速发展，很多网站能够使企业通过互联网直接向消费者销售产品和提供服务。从电子商务类型来说，这种模式属于______模式。

随机试题

下列各项保险收入,应当缴纳营业税的有()。(2002年)
党的十八大以来，为了推进国家治理体系和治理能力现代化，实现国家长治久安，更好适应我国国家安全面临的新形势新任务，我们党明确提出了总体国家安全观。提出总体国家安全观是因为()。
属于唾液腺的是
A．制造染料B．制造炸药C．制造塑料D．生产白砒E．制造温度计
不参与Ⅰ型超敏反应的细胞是
无热交换的热力系统称为()。
项目决策分析与评价的主要内容包括()。
2013年9月19日15时5分左右，由A建设公司总承包、B监理公司监理、C机电设备安装有限公司分包的某商店电梯安装工程发生一起安全事故。C公司一工人在吊装扶梯时，因起重葫芦带电而触电身亡。对相关责任单位和责任人处理如下：暂停C机电设备安装有限公司承接市属工
在技术交易程序中，卖者技术交易的首要程序是()。
四只同样的瓶子内分别装有一定数量的油，每瓶和其他各瓶分别合称一次，记录千克数如下：8，9，10，11，12，13。已知四只空瓶的重量之和以及油的重量之和均为质数，求最重的两瓶内有多少油?

最新回复(0)

无向图中一个顶点的度是指图中(41)。

数据库系统工程师上午基础知识考试

软考中级

下图标出了某地区的运输网。各结点之间的运输能力如下表(单位：万吨/小时)。从结点①到结点⑥的最大运输能力(流量)可以达到(63)万吨/小时。

关于项目管理办公室(PMO)的描述中，不正确的是(27)。

关于数据仓库说法正确的是(10)。

在面向对象方法中，对象可看成属性(数据)以及这些属性上的专用操作的封装体。封装是一种(12)技术。类是一组具有相同属性和相同操作的对象之集合，类的每个对象都是这个类的一个(13)。

企业信息系统项目的基础是企业信息战略规划，规划的起点是将(2)与企业的信息需求转换成信息系统目标，实施信息系统项目是要为企业建立起数据处理中心，以满足各级管理人员关于信息的需求，它坚持以(3)为中心的原则。

为了保障数据的存储和传输安全，需要对一些重要数据进行加密。由于对称密码算法(7)，所以特别适合对大量的数据进行加密。国际数据加密算法IDEA的密钥长度是(8)位。

请根据上表完成此项目的前导图(单代号网络图)，表明各活动之间的逻辑关系，并指出关键路径和项目工期。节点用以下样图标识。图例：ES：最早开始时间EF：最早结束时间LS：最迟开始时间LF：最迟完成时间DU：工作

近年来，电子商务在我国得到了快速发展，很多网站能够使企业通过互联网直接向消费者销售产品和提供服务。从电子商务类型来说，这种模式属于______模式。

下列各项保险收入,应当缴纳营业税的有()。(2002年)

党的十八大以来，为了推进国家治理体系和治理能力现代化，实现国家长治久安，更好适应我国国家安全面临的新形势新任务，我们党明确提出了总体国家安全观。提出总体国家安全观是因为()。

属于唾液腺的是

A．制造染料B．制造炸药C．制造塑料D．生产白砒E．制造温度计

不参与Ⅰ型超敏反应的细胞是

无热交换的热力系统称为()。

项目决策分析与评价的主要内容包括()。

在技术交易程序中，卖者技术交易的首要程序是()。

四只同样的瓶子内分别装有一定数量的油，每瓶和其他各瓶分别合称一次，记录千克数如下：8，9，10，11，12，13。已知四只空瓶的重量之和以及油的重量之和均为质数，求最重的两瓶内有多少油?