首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某图G的邻接表如下所示。以下关于图G的叙述中,正确的是(40)。
某图G的邻接表如下所示。以下关于图G的叙述中,正确的是(40)。
admin
2021-01-13
46
问题
某图G的邻接表如下所示。以下关于图G的叙述中,正确的是(40)。
选项
A、G是强连通图
B、G是有7条弧的有向图
C、G是完全图
D、G是有7条边的无向图
答案
B
解析
本题考查数据结构基础知识。顶点A、B、C、D、E的编号分别为l、2、3、4、5。如果为无向图,则每条边在邻接表中会表示两次,因此表结点的数目应为偶数。题中的邻接表中有7个表结点,显然是有向图。
从顶点A的邻接表中可知,编号为2和3的顶点为A的邻接顶点,即存在弧<A,B>和<A,C>。
从顶点B的邻接表中可知,编号为3、4和5的顶点为B的邻接顶点,即存在弧<B, C>、<B,D>和<B,E>。
从顶点C的邻接表中可知,编号为4的顶点为C的邻接顶点,即存在弧<C,D>。
从顶点D的邻接表中可知,该顶点没有邻接顶点。
从顶点E的邻接表中可知,编号为1的顶点为E的邻接顶点,即存在弧<E,A>。
图G如下所示。
转载请注明原文地址:https://kaotiyun.com/show/FOVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
以太网交换机是一种______。A.工作在第一层的多端口中继器B.工作在第二层的多端口集线器C.工作在第三层的多端口路由器D.工作在第二层的多端口网桥
以下Windows操作中:不能实现窗口间的焦点切换的操作是(11)。
基于文件服务的网络操作系统分为以下两个部分:文件服务器软件与(51)。
在对网络进行运行及维护前首先要了解网络,包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的三种拓扑结构是星型、(52)与(53)拓扑结构,而常见的信道访问方式有(54)与(55)。网络配置和运行包括一系列保证
以下关于解释器运行程序的叙述中,错误的是________。
在Windows的命令行窗口中输入命令:C:\>nslookupsettype=SOA>202.30.192.2这个命令序列的作用是查询________。
下列编码中包含奇偶校验位、无错误,且采用偶校验的编码是________。
在Windows的命令行窗口中键入命令C:\>nslookupsettype=SOA>202.30.192.2这个命令序列的作用是查询_______。
阅读下列函数说明和C函数,将应填入______处的语句写在答题纸的对应栏内。[函数2.1说明]函数palindrome(chars[])的功能是:判断字符串s是否为回文字符串,若是,则返回0,否则返回-1。若一个字符串顺读和倒读都一样,称
Voice-(72)technologyconvertshumanspeechintoadigitalcodethatacomputercanunder-stand.
随机试题
肝硬化腹水病人,每日进水量限制在
主持诸气,总司人体气化的是
张某,男,28岁。暴饮暴食之后,然昏厥,气息窒塞,脘腹胀满,苔腻,脉滑实。宜辨证
按规定,建设工程四级重大质量事故应由( )归口管理。
根据《2000年国际贸易术语解释通则》,下列贸易术语中仅适用于水运运输方式的是:()。
股东大会一般每一年或半年定期召开一次,当出现董事会认为必要或监事会提议召开等情形时,也可召开临时股东大会。()
外币报表折算为人民币表示的会计报表时利润分配表中的“未分配利润”项目应为()。
根据我国法律规定,在旅游活动中旅游者因生命权、健康权、人格尊严权等受到非法侵害,提出赔偿精神损害的要求会得到法律的保护。这里的精神赔偿需要具备的要件是()
2015年A区域粮食总产量58957万吨,比上年增加1836万吨,增长3.2%。其中,夏粮产量12995万吨,比上年增长2.8%;早稻产量3329万吨,增长1.6%;秋粮产量42633万吨,增长3.5%。2015年年末,该区域总人口135404万人,人口自
TCP使用3次握手协议建立连接,以防止________________;当请求方发出SYN连接请求后,等待对方回答________________以建立正确的连接:当出现错误连接时,响应________________。
最新回复
(
0
)