首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
在无向图G中,节点间的连通关系是一个二元关系,该关系是(59)关系。
在无向图G中,节点间的连通关系是一个二元关系,该关系是(59)关系。
admin
2010-01-23
23
问题
在无向图G中,节点间的连通关系是一个二元关系,该关系是(59)关系。
选项
A、偏序
B、反对称
C、等价
D、反传递
答案
C
解析
根据连通的概念,在无向图G中,①节点X与其自身是连通的;②如果节点X与节点r是连通的,则节点Y与节点X也是连能的;③如果节点X与节点Y是连通的,节点Y与节点Z是连通的,则节点X与节点Z也是连通的。根据关系的性质,这种节点间的关系满足自反性、对称性和传递性,因此该关系为等价关系。
转载请注明原文地址:https://kaotiyun.com/show/kSxZ777K
本试题收录于:
软件设计师上午基础知识考试题库软考中级分类
0
软件设计师上午基础知识考试
软考中级
相关试题推荐
在IP交换技术中,一台IP交换机由(120)三部分组成。IP交换机为每一个物理连接建立一个默认的(121),相邻的IP交换机通过这些默认通信交换路由信息和数据分组,为了进行第三层的路由选择,IP交换控制器必须根据(122)等信息对网络数据流进行分类并加上数
下列复用方式中,(112)是光纤通信中使用的复用方式,EI载波把32个信道按(113)方式复用在一条2.048Mb/s的高速信道上,每条话音信道的数据速率是(114)。
简述NetBIOS与TCP/IP关系。在OSI参考模型中,NetBIOS工作在哪一层?
在一个单CPU的计算机系统中,有两台外部设备R1、R2和三个进程P1、P2、P3。系统采用可剥夺方式优先级的进程调度方案,且所有进程可以并行使用I/O设备,三个进程的优先级、使用设备的先后顺序和占用设备时间如表3.8所示。假设操作系统的开销忽略不计,三
用户A与用户B通过卫星链路通信时,传播延迟为540ms,假设数据速率是64Kbit/s,帧长4000bit,若采用停等控制协议通信,则最大链路利用率为(22);若采用后退N帧ARQ协议通信,发送窗口为8,则最大链路利用率可以达到(23)。
用户A与用户B通过卫星链路通信时,传播延迟为540ms,假设数据速率是64Kbit/s,帧长4000bit,若采用停等控制协议通信,则最大链路利用率为(22);若采用后退N帧ARQ协议通信,发送窗口为8,则最大链路利用率可以达到(23)。
在局域网中,常用的介质访问控制方法CSMA/CD、令牌总线和令牌环,IEEE802.4标准采用(28)媒体访问控制方法,IEEE802.5标准采用(29)媒体访问控制方法。其中(30)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mb
对欲访问特定信息的发起者的身份或者对传送的报文完整性进行合法性审查或核实的行为称为(50)。在日常生活中,我们可以用手写签名来防止否认的发生。在计算机通信中,要解决这类问题,可采用的方法是(51)。关于客户/服务器应用模式,说法正确的是(52)。在理论上,
使用软件开发工具有助于提高软件的开发、维护和管理的效率。集成型软件开发环境通常由工具集和环境集成机制组成。这种环境应具有(16)。环境集成机制主要有数据集成机制、控制集成机制和界面集成机制。
在Windows操作系统中,当用户双击“IMG20160122_103jpg”文件名时,系统会自动通过建立的()来决定使用什么程序打开该图像文件。
随机试题
软起动器可用于频繁或不频繁起动,建议每小时不超过()。
简述加快法治政府建设的途径。
(2012年)下列各项所得。应按照“其他所得”缴纳个人所得税的有()。
酒精本身没有明显的致癌能力。但是许多流行病学调查发现,喝酒与多种癌症的发生风险正相关——也就是说,喝酒的人群中,多种癌症的发病率升高了。以下哪项如果为真,最能支持上述发现?()
属于薪酬体系中弹性部分的是()。
创建中国第一个近代化钢铁企业的洋务派代表人物是()。
近代中国“睁眼看世界”的第一人是()。
Accordingtothemostrecentresearchonparenting,caretakerstendtousethreestrategiesfordiscipliningchildren.Power
Therehasbeenmuchspeculationabouttheoriginofbaseball.In1907aspecialcommissiondecidedthatthemodemgamewasinven
Aboyagedeightwhosufferedbraindamageatbirthhasspokenhisfirstwordsaftermakingfriendswithadolphin.Well-wishers
最新回复
(
0
)