首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某图G的邻接表如下所示。以下关于图G的叙述中,正确的是(40)。
某图G的邻接表如下所示。以下关于图G的叙述中,正确的是(40)。
admin
2021-01-13
26
问题
某图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
程序员上午基础知识考试
软考初级
相关试题推荐
在______表示中,数值0有唯一的编码。A.原码B.反码C.补码D.原码或反码
2009年发布的______标准可以将WLAN的传输速率由54Mb/s提高到300~600Mb/s。
下列叙述中正确的是(51)。
在计算机网络中,当信息从信源向信宿流动时,可能会遇到安全攻击,在下列选项中,属于信息可能受到安全攻击的是(36)。 Ⅰ.中断 Ⅱ.修改 Ⅲ.截取 Ⅳ.捏造 Ⅴ.陷门
在页面中要嵌入另一个页面的内容,应使用__________________标记才能实现。
在OSI/RM中,主要提供差错控制的协议层是(1),负责路由选择的协议层是(2),解释应用数据语句的协议层是(3)。(1)
在计算机系统中,除了机器语言,___________也称为面向机器的语言。
在网络分层设计模型中,除过核心层和接入层之外,还有__________。
阅读以下说明和C语言函数,将应填入(n)处的字句写在答题纸的对应栏内。【说明】假设一个剧场有N*N个座位,顾客买票时可以提出任意有效的座号请求。下面用二维数组a[N][N]模拟剧场中的座位,a[i][j]圆等于0表示第i排第j列(0≤i,j≤
使用常用文字编辑工具编辑正文时,为改变该文档的文件名,常选用(1)命令;在“打印预览”方式下,单击“(2)”按钮可返回编辑文件:将正文中所有“Computer”改写为“计算机”,常选用(3)命令。
随机试题
富含蛋白质的食品腐败变质的特征是产生________。
抗生素属于()
《刑法》第116条规定:“破坏火车、汽车、电车、船只、航空器,足以使火车、汽车、电车、船只、航空器发生倾覆、毁坏危险,尚未造成严重后果的,处3年以上10年以下有期徒刑。”第117条规定:“破坏轨道、桥梁、隧道、公路、机场、航道、灯塔、标志或者进行其他破坏活
硬件结构通常包括()。
营运能力分析常用的比率主要有()。
可以通过变换化为一元线性回归的曲线回归函数形式有()。
Onanaverageofsixtimesaday,adoctorinHollandpractices“active”euthanasia(安乐死):intentionallyadministeringalethal(
判别下列级数的敛散性:
在WWW服务中,用户的信息检索可以从一台WebServer自动搜索到另一台WebServer,它所使用的技术是______。
I()mywalletwhenIwasshoppinginthestore.
最新回复
(
0
)