首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
某图G的邻接表如下所示。以下关于图G的叙述中,正确的是(40)。
某图G的邻接表如下所示。以下关于图G的叙述中,正确的是(40)。
admin
2021-01-13
49
问题
某图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
程序员上午基础知识考试
软考初级
相关试题推荐
计算机的数据传输具有“突发性”的特点,通信子网中的负荷极不稳定,随之可能带来通信子网的瘫痪与局部的______。
在Linux操作系统中,如果我们先用mount命令加载光驱设备到/mnt/cdrom下,接着我们cd进入该目录,但用Is列出光盘内容后,我们需要换一张CD,这时我们需要先执行______操作。
宽带综合业务数字网的异步转移模式(ATM)是一种以(49)为基础的新的信息转移模式。
在对网络进行运行及维护前首先要了解网络,包括识别网络对象的硬件情况、判别局域网的拓扑结构和信道访问方式、确定网络互联以及用户负载等。常见的三种拓扑结构是星型、(52)与(53)拓扑结构,而常见的信道访问方式有(54)与(55)。网络配置和运行包括一系列保证
载波监听多路访问CSMA技术,需要一种退避算法来决定避让的时间,常用的退避算法有(61)、(62)和(63)三种。
在计算机网络中,当信息从信源向信宿流动时,可能会遇到安全攻击,在下列选项中,属于信息可能受到安全攻击的是(36)。 Ⅰ.中断 Ⅱ.修改 Ⅲ.截取 Ⅳ.捏造 Ⅴ.陷门
下面关于WindowsServer2003系统DHCP服务的说法错误的是__________________。
OutlookExpress作为邮件代理软件有诸多优点,下列说法中错误的是______。
假设现在已经利用session对象把变量a赋值为hello,那么下列语句中能显示出“hello”的是______。
以下关于ATM网络的叙述,不合适的是______。
随机试题
以下关于处方意义的叙述,除哪项外都是正确的:
患者自诉心前区疼痛10分钟,心电图Ⅱ、Ⅲ、aVF导联ST段上抬0.15mV,最可能的诊断是( )
对获得生产或销售含有新型化学药品许可的生产者、销售者提交的自行取得的未披露数据,国家食品药品监督管理总局对未经同意使用其未披露数据的申请不予批准的时限是()
静止的流体中,任一点的压强的大小与下列哪一项无关?()
某在建商业建筑区在项目风险管理过程中,风险评估工作包括()。
理财师与客户沟通的方式包括()。①服务窗口对话;②“走出去”专程拜访;③发放调查表;④举办专题研讨会。
如图,动点P在正方形ABCD—A1B1C1D1的对角线BD1上,过点P作垂直于平面BB1D1D的直线,与正方体表面相交于M,N,设BP=x,MN=y,则函数y=f(x)的图象大致是()
简述清末礼法之争的焦点。
虚拟存储,就是把多个存储介质模块(如硬盘、RAID)通过一定的手段集中管理起来,所有的存储模块在一个存储池(StoragePool)中得到统一管理。虚拟存储管理系统是以程序的(5)理论为基础的,其基本含义是指程序执行时往往会不均匀地访问主存储器单元。根据
•Readthearticlebelowaboutabankwithareputationforexcellence.•ChoosethebestwordorphrasetofilleachgapfromA
最新回复
(
0
)