首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在无向图G中,节点间的连通关系是一个二元关系,该关系是(43)关系。
在无向图G中,节点间的连通关系是一个二元关系,该关系是(43)关系。
admin
2009-02-15
60
问题
在无向图G中,节点间的连通关系是一个二元关系,该关系是(43)关系。
选项
A、偏序
B、反对称
C、等价
D、反传递
答案
C
解析
根据连通的概念,在无向图G中,节点X与其自身是连通的;如果节点X与节点Y是连通的,则节点Y与节点X也是连通的;如果节点X与节点Y是连通的,节点Y与节点Z是连通的,则节点X与节点Z也是连通的。根据关系的性质,这种节点间的关系满足自反性、对称性和传递性,因此该关系为等价关系。
转载请注明原文地址:https://www.kaotiyun.com/show/HXjZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
从表1-1中为图1-1中(1)~(4)处选择合适设备名称(每个设备限选一次)。表1-2是路由器A上的地址变换表,将图1-2中(8)~(11)处空缺的信息填写在相应的位置。
Internet的服务有哪几种?电子邮件地址的格式是怎样规定的?
Samba使用(1)协议通过网络连接来共享文件和打印机。Samba的核心是两个守护进程(2)和nmbd程序,在服务器启动到停止期间持续运行。Samba服务器配置工具是用来管理Samba共享、用户及基本服务器设置的图形化界面。要使用该配置工具,用户必
Samba使用(1)协议通过网络连接来共享文件和打印机。Samba的核心是两个守护进程(2)和nmbd程序,在服务器启动到停止期间持续运行。Samba服务器配置工具是用来管理Samba共享、用户及基本服务器设置的图形化界面。要使用该配置工具,用户必
请根据图2-13网页的显示效果,解释该ASP程序中用下画线标出的语句的含义,即填写(1)、(3)、(4)、(6)、(10)空缺处的解释内容。请根据图2-13网页的显示效果,将ASP程序中(2)、(5)、(7)、(8)、(9)空缺处的代码补充完整。A
综合布线系统由六个子系统组成,将下图中(1)~(6)处空缺子系统的名称填写在答题纸对应的解答栏内。制作交叉双绞线(一端按EIA/TIA568A线序,另一端按EIA/TIA568B线序)时,其中一端的线序如下图(a)所示,另一端线序如下图(b)所示,
阅读以下说明,回答下列问题,将解答填入答题纸对应的解答栏内。【说明】某局域网采用DHCP服务器自动分配IP地址,网络结构如图2-1所示。依据图2-3的结果,租约期限为(8)天。
The standard(67)in C language contain many useful functions for input and output, string handling, mathematical computations, an
For each blank, choose the best answer from the four choices and write down on the answer sheet.Web browser is simply a terminal
For each blank, choose the best answer from the four choices and write down on the answer sheet.(66)is a one-way function that
随机试题
眼及眼眶CT扫描技术适应证不包括
某男性锅炉操作工,在一个通风不良条件下,连续工作3~4小时,突然感到头痛,头晕等症状。患者面色潮红,口唇呈樱桃红色,具有呼吸加快等表现。可疑何种毒物中毒
张某,女,28岁,产后恶露不止近日出现项背强急,四肢抽搐,头目昏眩,自汗,神疲,气短,舌淡红,脉弦细。治疗方剂宜选
依据《行政处罚法》的规定,行政处罚案件一般由()的行政机关管辖。
简述在整顿劳动组织时,可采用哪些方法改进过细的劳动分工。
()是通过建立一定指标(简称效标)来检查岗位测评结果的效度。
根据所给资料,回答111-115题。2009年上半年,马鞍山市消费品市场保持稳步增长的态势。1-6月份.全市累计实现社会消费品零售总额59.96亿元。6月份当月实现社会消费品零售总额9.27亿元,同比增长19.2%。上半年,全市城镇居民人均
A、16,12B、12,8C、15,10D、18,15E、18,12E
TheAmericansocietyis______anexceedinglyshakyfoundationofnaturalresources,whichisconnectedwiththepossibilityof
某高校的教学管理系统采用如下形式:学生、教师的相关信息以及学生选课情况、教师授课情况、学生成绩均存储在学校教务处主机中,学生通过浏览器进行选课、退课、选课查询以及成绩查询。支持多名学生同时访问。数据库的这种方式属于______。
最新回复
(
0
)