首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有6个顶点的图G的邻接表如下所示，以下关于图G的叙述中，正确的是_____________。
有6个顶点的图G的邻接表如下所示，以下关于图G的叙述中，正确的是_____________。
admin
2013-07-03
41
问题
有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
程序员上午基础知识考试
软考初级
相关试题推荐
在文件系统中，文件的不同物理结构有不同的优缺点。在下列文件的物理结构中(18)结构不具有直接读写文件任意一个记录的能力。
设X、Y、M和N都是8位二进制数，按下列三步执行按位逻辑运算： X+Y→M，XY→N，MN→M。 若X=11110000，且Y=00001111，则M为(7)；如果X不变且Y=11000011，则M为(8)。
若想将窗体中的数据发送到服务器，并由服务器脚本处理，应将＜INPUT＞标记的TYPE属性值设为______。
某人想要在电子邮件中传送一个文件，他可以借助______。
数据库管理系统由三级模式组成，其中决定DBMS功能的是(20)。数据库管理系统与操作系统、应用软件的层次关系从核心到外围依次是(21)。
在以下网络应用中，要求带宽最高的应用是(63)。
在windows资源管理器中，假设已经选定文件，以下关于“复制”操作的叙述中，正确的有(11)。
Passwordisasecretseriesof(73)thatenablesausertoaccessafile,computer,orprogram.Onmulti-usersystems,eachuser
Packetswitchingisamethodofslicing(71)messagesintoparcelscalled"packets,"sendingthepacketsalongdifferentcommunic
阅读以下说明和流程图，回答问题1至问题3。[说明]信息处理过程中经常需要将图片或汉字点阵做旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵，如下图所示：流程图2-1描述了对n*n矩阵的某种处理。流程图2-2是将
随机试题
行气管切开时，切口不宜低于第5气管软骨环，否则易
女性，50岁，因呕吐、腹泻、低热于门诊应用庆大霉素32万IJ／d，共5天，近日来觉尿量有所减少约700～800ml／d，伴乏力、头晕，实验室检查尿蛋白(+)，Hbloog／L，血清钾6.5mmol／L，BUN5mmol／L。血肌酐884Ixmol／L。
关于蛤蚧定喘丸注意事项论述，错误的是
呈纽扣状圆板型，表面密被灰棕色或灰绿色绢状茸毛，自中间向四周呈辐射状排列的药材是()。
不论开发活动变得多么复杂或是开发商变得多么精明,都必须按照政府法规来办。()
下列选项中，属于北京四合院住宅特点的有()
用PRS集团的计算方法计算国别风险时，如果分值在85-100分之间，代表风险非常高。（）
以下属于由被试引起的测量误差的是()
专制型领导
Mancannotgoonincreasinghisnumberatthepresentrate.Inthe【C1】______30yearsmanwillfaceaperiodofcrisis.【C2】______
最新回复
(
0
)
