首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
有6个顶点的图G的邻接表如下所示，以下关于图G的叙述中，正确的是_____________。
有6个顶点的图G的邻接表如下所示，以下关于图G的叙述中，正确的是_____________。
admin
2013-07-03
33
问题
有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
程序员上午基础知识考试
软考初级
相关试题推荐
ATM网络采用固定长度的信源传送数据，信元长度为(32)。
下面关于ASP所使用的主要脚本语言的说法正确的一项是______。
以下关于VBScript语言变量声明的说法中，正确的是______。
计算机的用途不同，对其部件的性能指标要求也有所不同。以科学计算为主的计算机，对(9)要求较高，而且应该重点考虑(10)。
(46)是世界上最早的非政府性国际电工标准化机构，负责有关电气工程及电子领域的国际标准化工作。
希赛IT教育研发中心要在教学楼A和教学楼B之间组建局域网，而教学楼A和教学楼B之间的距离超过了电缆的最大限制长度，则采用如下(62)办法解决。
A computer virus is a computer program that is created to make and spread(71)of itself.
网络工程建设中，计算机机房的用电负荷等级和供电要求应满足国家标准《(46)》。
Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin
_____________testingistheresponsibilityiftheprogrammer，whoknowsexactlywhatisgoingoninsidetheprogram．
随机试题
鲁菜的特点是味兼南北，擅长河鲜菜，点心和小吃相当精美。()
进出口货物如果是以外币计算成交的，由海关按照税款缴纳之日国家外汇管理部门公布的“人民币外汇牌价表”的买卖中间价，折合为人民币。()
()和()下降可能成为长期融资和短期融资需求的借款原因。
在一静电场中，作一闭合曲面S，若有∮D.dS=0(式中D为电位移矢量)，则S面内必定()。
人民警察在非工作时间遇到其职责范围内的紧急情况，()。
以下不属于要约消灭的理由的是（）。
孔子提出的教学方法不包括下面哪一项()。
moderndistanceeducation
Whatdoesthemando?
A、Sheisatravelagent.B、Sheisa(real)estateagent.C、Shesellscars.D、Shesellshotels.BWhatisthewoman’soccupation?
最新回复
(
0
)
