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

admin2013-07-03 31

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

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

答案B

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

转载请注明原文地址:https://jikaoti.com/ti/OIL7FFFM

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

程序员上午基础知识考试

软考初级

相关试题推荐

对于一个使用应用代理服务型防火墙的网络而言，外部网络______。
分时操作系统的主要特征之一是提高(1)。实现不同的作业处理方式(如批处理、分时处理、实时处理等)，主要是基于操作系统对(2)采用了不同的策略。一般说来，用户可以通过两类接口请求操作系统的服务，一类是作业一级的接口(如命令语言、JCL等)；另一类是编程接口，
通过代理服务器使内部局域网中的客户机访问Internet时，(67)不属于代理服务器的功能。
(75)isamechanismusedforprotectingtheusersoutsideofnetworkfromaccessingsomenon-authorizedcomputerresources.
磁盘盘片上划分成许多磁道，每个磁道又分为若干扇区，各条磁道上的扇区数目是在(44)上时决定的，每个扇区的容量都是相同的，内圈磁道上的扇区数目(45)外圈磁盘上的扇区数目。
计算机通过电话网拨号方式上网时，异步传输的字符同步，下列选项(37)的说法是正确的；采用数据位为8位的异步起止方式传输数据时，其效率最高为(38)，高级数据链路控制规程(HDLC)是(39)提出的标准：HDLC帧同步标志是(40)：　HDLC协议为保证帧同
RAID1的磁盘利用率是______。
Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin
在进行CAT5网线测试时，发现有4条芯不通，但计算机仍然能利用该网线连接上网。则不通的4条芯线序号可能是_______________。
阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内【说明】编写字符界面的Application程序，接收依次输入的10个整型数据，每个数据一行，将这些数据按升序排序后从系统的标准输出设备输出。【Java代码】import

随机试题

氯霉素可抑制原核生物的蛋白质合成，其机制为
因心神病变所致的病声有
癌细胞多形性和癌珠是
恶性程度最高的乳癌类型是
强调丘脑作用的情绪学说是
下列有关基金募集说法正确的是（）。
1954年9月15日至28日，中华人民共和国（）全国人民代表大会第一次会议在北京举行。
下列政权中统一了北方的是()①北魏②前秦③北周④北齐
数据字典是软件需求分析阶段的最重要的工具之一，其最基苯的功能是______。
A、 B、 C、 B本句是询问为什么将饮水机放到了顾客接待室外面的Why疑问句。

最新回复(0)

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

程序员上午基础知识考试

软考初级

对于一个使用应用代理服务型防火墙的网络而言，外部网络______。

通过代理服务器使内部局域网中的客户机访问Internet时，(67)不属于代理服务器的功能。

(75)isamechanismusedforprotectingtheusersoutsideofnetworkfromaccessingsomenon-authorizedcomputerresources.

磁盘盘片上划分成许多磁道，每个磁道又分为若干扇区，各条磁道上的扇区数目是在(44)上时决定的，每个扇区的容量都是相同的，内圈磁道上的扇区数目(45)外圈磁盘上的扇区数目。

RAID1的磁盘利用率是______。

Thepresentationlayerisconcernedwiththe(71)andsemanticsoftheinformationexchangedbetweentwosystems.Theprocessesin

在进行CAT5网线测试时，发现有4条芯不通，但计算机仍然能利用该网线连接上网。则不通的4条芯线序号可能是_______________。

阅读以下说明和Java代码，将应填入(n)处的字句写在对应栏内【说明】编写字符界面的Application程序，接收依次输入的10个整型数据，每个数据一行，将这些数据按升序排序后从系统的标准输出设备输出。【Java代码】import

氯霉素可抑制原核生物的蛋白质合成，其机制为

因心神病变所致的病声有

癌细胞多形性和癌珠是

恶性程度最高的乳癌类型是

强调丘脑作用的情绪学说是

下列有关基金募集说法正确的是（）。

1954年9月15日至28日，中华人民共和国（）全国人民代表大会第一次会议在北京举行。

下列政权中统一了北方的是()①北魏②前秦③北周④北齐

数据字典是软件需求分析阶段的最重要的工具之一，其最基苯的功能是______。

A、 B、 C、 B本句是询问为什么将饮水机放到了顾客接待室外面的Why疑问句。