有6个顶点的图G的邻接表如下所示，以下关于图G的叙述中，正确的是_____________。

admin2013-07-03 77

问题有6个顶点的图G的邻接表如下所示，以下关于图G的叙述中，正确的是_____________。

选项 A、G是无向图，有9条边
B、G是有向图，有9条弧
C、G是无向图，有15条边
D、G是有向图，有15条弧

答案B

解析若图中每条边都是有方向的，则该图称为有向图。由图G所示的邻接表可以看出，在各顶点间的弧都是有方向的，因此G是有向图。该图中共存在9条弧，如下表所示。

转载请注明原文地址:https://kaotiyun.com/show/hWVZ777K

本试题收录于：程序员上午基础知识考试题库软考初级分类

程序员上午基础知识考试

软考初级

相关试题推荐

在甄别子网防火墙系统中，向外发行信息的服务器置于______。
分时操作系统的主要特征之一是提高(1)。实现不同的作业处理方式(如批处理、分时处理、实时处理等)，主要是基于操作系统对(2)采用了不同的策略。一般说来，用户可以通过两类接口请求操作系统的服务，一类是作业一级的接口(如命令语言、JCL等)；另一类是编程接口，
BODY元素可以支持很多属性，其中用于定义文档背景颜色的属性为______。
一台主机要解析www.abc.edu.cn的IP地址，如果这台主机配置的域名服务器为202.120.66.68，因特网顶级域名服务器为11.2.8.6，而存储www.abc.edu.cn与其IP地址对应关系的域名服务器为202.113.16.10，那么这台
关于数据交换，下列叙述不正确的是______。
某电子商务网站中数据库连接程序conn.inc的部分代码如下，请将(41)空缺处的代码填写完整。set　conn=server.(41)("adodb.connection")
网络工程建设中，计算机机房的用电负荷等级和供电要求应满足国家标准《(46)》。
Networkscanbeinterconnectedbydifferentdevicesinthephysicallayernetworkscanbeconnectedby(71)orhubs．whichjustm
IP伪装是代理的实现方式之一。如图5-2所示，A通过B伪装上网访问202.106.124.185:80。请在(1)～(14)处填写进行伪装时以及返回包的信息表5-1和5-2中空缺信息。
阅读以下说明和流程图，回答问题1至问题3。[说明]信息处理过程中经常需要将图片或汉字点阵做旋转处理。一个矩阵以顺时针方向旋转90°后可以形成另一个矩阵，如下图所示：流程图2-1描述了对n*n矩阵的某种处理。流程图2-2是将

随机试题

阅读《短歌行》中的一段，然后回答问题。月明星稀，乌鹊南飞。绕树三匝，何枝可依?山不厌高，水不厌深。周公吐哺，天下归心。由此可见，全诗表达了曹操怎样的思想感情?
1．题目名称：电机扩大机试验与补偿度调整。2．题目内容：(1)电刷中性线位置调整。(2)空载特性试验，绘制空载特性曲线。(3)外特性试验与补偿度调整，绘制外特性曲线。3．时限：240min。4．
最常见的眼睑恶性肿瘤是
患者，女性，39岁。因易乏力、间歇头晕2个月就诊，伴肢端麻木，无多尿、口渴。查体：身高165cm，体重75kg，BP140／92mmHg，心肺无异常，双膝反射减弱。半个月后患者来复诊，并诉说曾到附近诊所诊治，给加用每日1片(2．5mg)格列本脲。服药后
流行病学工作的3个阶段是
A．胃小弯B．胃窦部C．胃大弯D．十二指肠球部E．十二指肠球后部
以下分泌组织均为油细胞的药材是
行政复议参加入包括()。
关于施工现场电工作业的说法，正确的有()。
行政组织具有鲜明的政治性，是为统治阶级的利益服务的。()

最新回复(0)

有6个顶点的图G的邻接表如下所示，以下关于图G的叙述中，正确的是_____________。

程序员上午基础知识考试

软考初级

在甄别子网防火墙系统中，向外发行信息的服务器置于______。

BODY元素可以支持很多属性，其中用于定义文档背景颜色的属性为______。

一台主机要解析www.abc.edu.cn的IP地址，如果这台主机配置的域名服务器为202.120.66.68，因特网顶级域名服务器为11.2.8.6，而存储www.abc.edu.cn与其IP地址对应关系的域名服务器为202.113.16.10，那么这台

关于数据交换，下列叙述不正确的是______。

某电子商务网站中数据库连接程序conn.inc的部分代码如下，请将(41)空缺处的代码填写完整。set conn=server.(41)("adodb.connection")

网络工程建设中，计算机机房的用电负荷等级和供电要求应满足国家标准《(46)》。

Networkscanbeinterconnectedbydifferentdevicesinthephysicallayernetworkscanbeconnectedby(71)orhubs．whichjustm

IP伪装是代理的实现方式之一。如图5-2所示，A通过B伪装上网访问202.106.124.185:80。请在(1)～(14)处填写进行伪装时以及返回包的信息表5-1和5-2中空缺信息。

阅读《短歌行》中的一段，然后回答问题。月明星稀，乌鹊南飞。绕树三匝，何枝可依?山不厌高，水不厌深。周公吐哺，天下归心。由此可见，全诗表达了曹操怎样的思想感情?

1．题目名称：电机扩大机试验与补偿度调整。2．题目内容：(1)电刷中性线位置调整。(2)空载特性试验，绘制空载特性曲线。(3)外特性试验与补偿度调整，绘制外特性曲线。3．时限：240min。4．

最常见的眼睑恶性肿瘤是

流行病学工作的3个阶段是

A．胃小弯B．胃窦部C．胃大弯D．十二指肠球部E．十二指肠球后部

以下分泌组织均为油细胞的药材是

行政复议参加入包括()。

关于施工现场电工作业的说法，正确的有()。

行政组织具有鲜明的政治性，是为统治阶级的利益服务的。()

某电子商务网站中数据库连接程序conn.inc的部分代码如下，请将(41)空缺处的代码填写完整。set　conn=server.(41)("adodb.connection")