首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在无向图G中,节点间的连通关系是一个二元关系,该关系是(43)关系。
在无向图G中,节点间的连通关系是一个二元关系,该关系是(43)关系。
admin
2009-02-15
58
问题
在无向图G中,节点间的连通关系是一个二元关系,该关系是(43)关系。
选项
A、偏序
B、反对称
C、等价
D、反传递
答案
C
解析
根据连通的概念,在无向图G中,节点X与其自身是连通的;如果节点X与节点Y是连通的,则节点Y与节点X也是连通的;如果节点X与节点Y是连通的,节点Y与节点Z是连通的,则节点X与节点Z也是连通的。根据关系的性质,这种节点间的关系满足自反性、对称性和传递性,因此该关系为等价关系。
转载请注明原文地址:https://kaotiyun.com/show/HXjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
先阅读以下说明,然后回答问题1至问题3。[说明]表12-1是IP地址与子网掩码关系对应表,子网掩码为255.255.240.0。表12-1IP地址及其相应的子网掩码
从表6-8中选择合适的设备,将图6-4中(1)~(4)空缺处设备名称填写完整(每个设备限选一次)。如果要对整个校园的无线连接方式进行计费,计费软件应基于IP计费还是基于用户账号计费?简要解释原因。
配置WindowsServer2003DHCP服务器的第一步是,为该服务器分配一个(1)地址。对于DHCP服务组件的安装,可以依次选择“控制面板→添加或删除程序→添加/删除Windows组件”来安装,也可以通过(2)来安装该服务组件。(1)
请根据图2-13网页的显示效果,解释该ASP程序中用下画线标出的语句的含义,即填写(1)、(3)、(4)、(6)、(10)空缺处的解释内容。在index.asp文档中使用了<styletype="text/css">语句。其中,CSS是指(10),
框架在网页布局中主要起什么作用?手机销售信息查询主页中定义了几个框架,分别显示哪个文档?以下是实现手机销售信息查询的网页加入信息功能的部分代码,其网页显示效果类似图6-9,请将(3)~(6)空缺处的代码填写完整。<!--以下为实现加入信息功能的
如果在网络设计过程中划分了很多VLAN,则可采用VTP来简化其管理。交换机管理IP地址只能创建在(1)中,而VTP信息只能在(2)端口上传播。共享相同VLAN数据库的交换机构成一个(3)。不同交换机平台、不同的IOS版本支持的VLAN数量不同,从图8-10
该商务网站有一个购物车模块,购物车模块中自定义了两个session属性如下。①CID用来记录用户选择的商品;②CNUM用来记录相应商品的数量。请根据表7-4所列的购物情况,将(1)~(3)空缺处对session对象处理方式的内容填写
阅读以下关于ASP和XML语言编写商务网站的技术说明,根据回答问题1~问题4。【说明】某公司计划建立一个商务网站,该网站主要面对消费者,功能是完成网上购物、信息查询、广告宣传、用户需求调查等。该公司服务器采用WindowsServer2003
Internet的服务有哪几种?电子邮件网关的工作过程是怎样的?
The standard(70)in C language contain many useful functions for input and output, string handling,mathematical computations,and
随机试题
下列不是机体论观点的是
1807年德国颁布的《德国商法典》是历史上第一部商法典。()
下列属于营业税应税事项的是()。
下列各项中不属于项目融资特点的是( )
()之后的股票交易,其交易价格可能有所下降。
下列属于扩张性财政政策的是()。
全陪和地陪在旅游活动中所共有的一项主要职责是()。
吴道子是()代最伟大的画家,对于中国以后的人物画有深远影响,他的佛教画被称为“吴家样”。
《蒙娜丽莎》是法国著名艺术家达.芬奇的作品。()
WhatdoesGeorgethinkaboutthenewcompanymagazine?Whichsetofinformationisunavailable?
最新回复
(
0
)