一个具有n(n＞0)个顶点的连通无向图至少有(33)条边。

admin2009-05-15 2

问题一个具有n(n＞0)个顶点的连通无向图至少有(33)条边。

选项 A、n+1
B、n
C、n/2
D、n-1

答案D

解析在无向图中，如果从一个顶点到另一个顶点有路径，则称这两个顶点是连通的。如果图中任意两个顶点都是连通的，则称该无向图是连通的。因此具有n个顶点的连通无向图至少有n-1条边。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

在OSI网络管理标准中定义了网络管理的5大功能。对历史数据进行分析、统计和整理，为未来的网络规划提供参考的功能属于(41)；提供一系列实时数据采集、分析和可视化工具对流程、负载、丢包、温度、内存、延迟等网络设备和线路进行实时检测的功能属于(42)；接收报警
在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(16)媒体访问控制方法，IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi
为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错，常用的差错控制方法是(6)。要检测接收的数据是否有错，最常用的方法是(7)。海明码是一种纠错码，采用海明码纠正一位差错，若信息位为7bit，则冗余位至少应为(8)，CRC-16
为了进行差错控制，必须对传送的数据帧进行校验，由接收方检测数据传输是否出现差错，常用的差错控制方法是(6)。要检测接收的数据是否有错，最常用的方法是(7)。海明码是一种纠错码，采用海明码纠正一位差错，若信息位为7bit，则冗余位至少应为(8)，CRC-16
在FDM中，主要通过(1)技术，使各路信号的带宽(2)。使用FDM的所有用户(3)。从性质上说，FDM比较适合于传输(4)，FDM的典型应用是(5)。
每个盘块512字节的目录文件存放在某一磁盘上，其中文件控制块占64B(文件名占用8B)。若采用“文件控制块分解法”将文件控制块分解成两部分，第一部分占10字节(包括文件名和文件内部号)，第二部分占56字节(包括文件内部号和文件其他描述信息)。那么对于一个共
某请求分页存储管理系统中，容量为1MB的主存被划分为512块，其页表如表7-1所示。若给定一十进制逻辑地址为7058，其十进制物理地址是(11)。
网络操作系统是使网络上各计算机能方便而有效地共享网络资源，为用户提供所需的各种服务的软件和有关规程的集合。以下是对各种NOS产品的描述。(53)由外层(Shell)和操作系统核心所构成，早期的产品的主要是用作网络文件服务器，并且采用了与TCP/I
OSI网络管理标准定义了网管的五大功能。比如对每一个被管理对象的每一个属性设置阈值、控制域值检查和告警的功能属于(54)；接收报警信息、启动报警程序、以各种形式发出警报的功能属于(55)；接收告警事件、分析相关信息、及时发现正在进行的攻击和可疑迹象的功能属
阅读下列C函数和函数说明，将应填入(n)处的字句写在对应栏内。【说明】函数DeleteNode(Bitree*r,inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返

随机试题

甲、乙、丙三人各出资100万元共同设立一有限责任公司。公司章程规定：甲为公司董事长、法定代表人，并兼任监事会主席。公司依法成立后，甲的朋友王某向银行借款100万元，甲决定以公司名义为这笔借款提供担保。问题：公司章程中关于甲的任职规定是否合法?
_______就是把一个字符的各数据位用几条线同时进行传输。
A．中心性发绀B．周围性发绀C．混合性发绀D．血管性晕厥E．阿-斯综合征缩窄性心包炎患者肺泡毛细血管血液中的氧气在组织中过多消耗引起
配电线路的敷设应符合下列()条件。
关于我国经济体制的说法，错误的是()
阅读以下文字。完成16～20题。曹雪芹在全书第一回就表明了自己的创作主张，他不蹈历来野史的旧辙，更反对才子佳人小说的“干部一腔，千人一面”和“假控出二人姓名，又必旁添一小人，拨乱其间”；而是根据自己“半世亲见亲闻来创作”，“其间离合悲欢，兴衰际遇，俱是按迹
1930年前后，毛泽东认为，中国革命面临暂时的困难，但是红色政权将继续存在和发展的根本原因是()
(16)设二次型f(x1，x2，x3)=a(x12+x22+x32)+2x1x2+2x2x3+2x1x3的正、负惯性指数分别为l，2，则
关于HFC的描述中，错误的是()。
软件设计模块化的目的是（）。

最新回复(0)

一个具有n(n＞0)个顶点的连通无向图至少有(33)条边。

软件设计师上午基础知识考试

软考中级

在局域网中，常用的介质访问控制方法CSMA/CD、令牌总线和令牌环，IEEE802.4标准采用(16)媒体访问控制方法，IEEE802.5标准采用(17)媒体访问控制方法。其中(18)介质访问控制方法对最短帧长度有要求。假设这种网络的传输速率为10Mbi

在FDM中，主要通过(1)技术，使各路信号的带宽(2)。使用FDM的所有用户(3)。从性质上说，FDM比较适合于传输(4)，FDM的典型应用是(5)。

某请求分页存储管理系统中，容量为1MB的主存被划分为512块，其页表如表7-1所示。若给定一十进制逻辑地址为7058，其十进制物理地址是(11)。

阅读下列C函数和函数说明，将应填入(n)处的字句写在对应栏内。【说明】函数DeleteNode(Bitree*r,inte)的功能是：在树根结点指针为r的二叉查找(排序)树上删除键值为e的结点，若删除成功，则函数返回0，否则函数返

_______就是把一个字符的各数据位用几条线同时进行传输。

A．中心性发绀B．周围性发绀C．混合性发绀D．血管性晕厥E．阿-斯综合征缩窄性心包炎患者肺泡毛细血管血液中的氧气在组织中过多消耗引起

配电线路的敷设应符合下列()条件。

关于我国经济体制的说法，错误的是()

1930年前后，毛泽东认为，中国革命面临暂时的困难，但是红色政权将继续存在和发展的根本原因是()

(16)设二次型f(x1，x2，x3)=a(x12+x22+x32)+2x1x2+2x2x3+2x1x3的正、负惯性指数分别为l，2，则

关于HFC的描述中，错误的是()。

软件设计模块化的目的是（）。