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

admin2009-05-15 82

问题无向图中一个顶点的度是指图中(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)

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

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

软考中级

根据《软件文档管理指南》(GB/T16680—1996)，下列关于文档质量的描述中，______是不正确的。

软件测试工具也是测试设备的一种。以下关于软件测试工具的叙述，正确的是______。

在信息安全保障系统的S-MIS体系架构中，“安全措施和安全防范设备”层不涉及______。A．防黑客B．应用系统安全C．网闸D．漏洞扫描

UML是面向对象开发方法的标准化建模语言。采用UML对系统建模时，用______模型描述系统的功能，等价于传统的系统功能说明。A．分析B．设计C．用例D．实现

以下有关WebService技术的示例中，产品和语言对应关系正确的是______。A．.NETFramework—CB．Delphi6—PascalC．WASP—C++D．GLUE—JAVA

决策树分析法通常用决策树图表进行分析，根据图1-2所示的决策树分析法计算，图中机会节点的预期收益EMV分别是$90和$______。(单位：万元)(69)

在项目组合管理中，项目排序是对项目创造的(49)和投入进行分析，以选择出对组织最有利项目的过程。

假设某项目任务已进行了充分细化分解，任务安排及完成情况如下图，已获价值适用50/50规则(活动开始执行即获得一半价值)，则下图中项目监控点的PV、EV、BAC分别为(58)。

吴茱萸汤与小建中汤的组成药物中均含有

A、健肢→患肢B、患肢→健肢C、手杖→健肢→患肢D、手杖→患肢→健肢E、健肢→手杖→患肢偏瘫患者扶拐上楼梯时，移动顺序为

我国实行土地公有制，()主体具有特定性、交易的禁止性、权属的稳定性、权能的分离性等特征。

一般来说，购房者家庭月还款额不得超过其家庭总收入的()。

下列房间之间的空气声隔声标准，不符合规范要求的是：

以下关于固定资产周转率的表述，错误的是()。

某派出所接到报警电话，电话里称一掉落的高压线砸到报警人的车，报警人的头部受伤、车辆受损，且高压线还在路面。该派出所民警立即出动，赶赴现场。现场处置的民警，下列哪些做法是正确的?()

TheOlympicgames(oftenreferredtosimplyasTheOlympicsorTheGames)isaninternationalmulti-sporteventsubdividedintosu