首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有6个顶点的图G的邻接表如下所示,以下关于图G的叙述中,正确的是_____________。
有6个顶点的图G的邻接表如下所示,以下关于图G的叙述中,正确的是_____________。
admin
2013-07-03
37
问题
有6个顶点的图G的邻接表如下所示,以下关于图G的叙述中,正确的是_____________。
选项
A、G是无向图,有9条边
B、G是有向图,有9条弧
C、G是无向图,有15条边
D、G是有向图,有15条弧
答案
B
解析
若图中每条边都是有方向的,则该图称为有向图。由图G所示的邻接表可以看出,在各顶点间的弧都是有方向的,因此G是有向图。该图中共存在9条弧,如下表所示。
转载请注明原文地址:https://kaotiyun.com/show/hWVZ777K
本试题收录于:
程序员上午基础知识考试题库软考初级分类
0
程序员上午基础知识考试
软考初级
相关试题推荐
在甄别子网防火墙系统中,向外发行信息的服务器置于______。
制定企业标准时,把国际标准采纳到企业标准中,使企业标准在技术上只有小的差异,在编写上与国际标准不完全相同,称为(1)国际标准。采用程度符号用缩写字母(2)表示。
要创建一个E-mail地址的链接,下面正确的句法是______。
某局域网中约有500台被管理的网络设备(交换机、主机等),若单个轮询所需的时间约为200ms,则在网络管理软件上设置的最小轮询时间间隔为(59)。
域名www.educity.edu.cn由4个字域组成,其中(50)表示主机名。
DOM is a platform and language -(66)API that allows programs and scripts to dynamically access and update the content, structure
在进行CAT5网线测试时,发现有4条芯不通,但计算机仍然能利用该网线连接上网。则不通的4条芯线序号可能是_______________。
[说明]信息处理过程中经常需要将图片或汉字点阵作旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵,如下图所示。在上述流程图a和b所示的算法中:(1)矩阵A第i行第j列的元素A(i,j)被复制到矩阵B中的哪个位置?
_____________testingistheresponsibilityiftheprogrammer,whoknowsexactlywhatisgoingoninsidetheprogram.
随机试题
抗Sm抗体是干燥综合征的特异性标志抗体。
急性胃炎的确诊依赖哪项检查()。
在孕妇腹壁上听诊,与胎儿心率相一致的音响是
全民所有制工业企业的厂长有下列职权()。
以下关于场地设计的防震措施错误的是()。
监理工程师对工程质量事故调查组提出的技术处理意见,可组织相关单位研究,责成相关单位完成()后,予以审核签认。
在个人经营贷款业务中,贷款人需对借款人所经营企业的盈利状况进行调查,主要是为了()。
根据《行政复议法》的规定,下列情形中,公民、法人或者其他组织可以申请行政复议的有()。
鹤壁市著名的土特产()被称为“淇河三珍”,自古就是朝廷的贡品。
社会工作者黎晓参加社会工作仅一个月,她最近要对负责的社区进行调查,则她在接触居民、展开话题后,应把谈话维持在居民可以()的水平上。
最新回复
(
0
)