设无向图的顶点个数为n，则该无向图最多有(41)条边。

admin2010-01-17 54

问题设无向图的顶点个数为n，则该无向图最多有(41)条边。

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

答案B

解析本题考查无向图的性质。无向图指的是图中的每条边都是无向的。无向连通图指的是图中的每个顶点都有边与其相连，且图中没有断处，即对无向连通图进行遍历时，仅需要从图中的一个顶点出发，进行深度优先或广度优先搜索，便可以访问到图中所有的顶点。一个n个顶点的无向图至多有n(n-1)/2条边，即每两个顶点之间都有一条边。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

已知某局域网采用CSMA／CD媒体访问控制技术，其共享媒体最大跨距为500m，物理层处理延迟时间为10-5s，传输媒体的数据传输率为10Mb／s，试计算该网络的最小帧长度。
阅读以下说明，回答问题1～问题4，将解答填入对应的答案栏内。【说明】某公司申请了一个C类地址196．102．56．0，公司有生产部门、市场部门、财务部门、人事部门、技术部门和经理办公室，每个部门都需要划分为单独的网络，即需要划分至少5个
阅读以下技术说明，根据要求回答问题1～问题4。【说明】某单位内部网络拓扑结构如图1—22所示。路由器有多种配置模式，请根据以下命令提示状态，判断路由器处于何种配置模式下。Router(Config)#(2)Router
设置了IP地址以后的交换机可采用哪两种方式进行远程管理?
使用Word时，若要创建每页都相同的页脚，则可以通过(14)按钮，切换到页脚区域，然后输入文本或图形。要将D盘中当前正在编辑的Wang1.doc文档复制到U盘中，应当使用(15)。
使用Word时，若要创建每页都相同的页脚，则可以通过(14)按钮，切换到页脚区域，然后输入文本或图形。要将D盘中当前正在编辑的Wang1.doc文档复制到U盘中，应当使用(15)。
MD5算法的特点是以任意长度的报文作为输入，产生一个(29)bit的报文作为输出，输入是按照512bit的分组进行处理的。
计算机内存的容量大小受到(11)位数的限制。若该总线为20位，可以寻址的内存空间为(12)字节；
(43)技术是在主存中同时存放若干个程序，并使这些程序列交替执行，以提高系统资源的利用率。
阅读以下说明和C语言函数，将应填入(n)处的字句写在答题纸的对应栏内。【说明】一棵非空二叉树中“最左下”结点定义为：若树根的左子树为空，则树根为“最左下”结点；否则，从树根的左子树根出发，沿结点的左子树分支向下查找，直到某个结点不存在左子树时

随机试题

队列研究中，暴露人群可以是
环孢素临床用于()。
左向右分流型的先天性心脏病有()
甲、乙两公司签订了一份400万元的劳务合同，约定由甲公司为乙公司开发一套系统软件。2015年3月2日该项目开发工作开始，预计2017年2月26日完工。预计开发完成该项目的总成本为360万元。2015年3月30日，甲公司预收乙公司支付的项目款170万元存入银
顾炎武说：“愚所谓圣人之道如之何?日‘博易学文’，曰‘行己有耻’……士而不先言耻，则为无本之人。”上述言论的主旨是()。
传统气质类型分为（）。
北京申奥的第一位形象大使是()。
若将有限状态自动机(DFA)识别的0、1符号串看作二进制数，则(6)识别的是能被十进制数3整除的正整数，(7)是与该自动机等价的正规式。
下图是某局域网网络的拓扑结构，它是(4)，其特点是(5)。
Togetasenseofhowwomenhaveprogressedinscience,takeaquicktourofthephysicsdepartmentattheUniversityofCalifor

最新回复(0)

设无向图的顶点个数为n，则该无向图最多有(41)条边。

程序员上午基础知识考试

软考初级

已知某局域网采用CSMA／CD媒体访问控制技术，其共享媒体最大跨距为500m，物理层处理延迟时间为10-5s，传输媒体的数据传输率为10Mb／s，试计算该网络的最小帧长度。

阅读以下技术说明，根据要求回答问题1～问题4。【说明】某单位内部网络拓扑结构如图1—22所示。路由器有多种配置模式，请根据以下命令提示状态，判断路由器处于何种配置模式下。Router(Config)#(2)Router

设置了IP地址以后的交换机可采用哪两种方式进行远程管理?

使用Word时，若要创建每页都相同的页脚，则可以通过(14)按钮，切换到页脚区域，然后输入文本或图形。要将D盘中当前正在编辑的Wang1.doc文档复制到U盘中，应当使用(15)。

使用Word时，若要创建每页都相同的页脚，则可以通过(14)按钮，切换到页脚区域，然后输入文本或图形。要将D盘中当前正在编辑的Wang1.doc文档复制到U盘中，应当使用(15)。

MD5算法的特点是以任意长度的报文作为输入，产生一个(29)bit的报文作为输出，输入是按照512bit的分组进行处理的。

计算机内存的容量大小受到(11)位数的限制。若该总线为20位，可以寻址的内存空间为(12)字节；

(43)技术是在主存中同时存放若干个程序，并使这些程序列交替执行，以提高系统资源的利用率。

队列研究中，暴露人群可以是

环孢素临床用于()。

左向右分流型的先天性心脏病有()

顾炎武说：“愚所谓圣人之道如之何?日‘博易学文’，曰‘行己有耻’……士而不先言耻，则为无本之人。”上述言论的主旨是()。

传统气质类型分为（）。

北京申奥的第一位形象大使是()。

若将有限状态自动机(DFA)识别的0、1符号串看作二进制数，则(6)识别的是能被十进制数3整除的正整数，(7)是与该自动机等价的正规式。

下图是某局域网网络的拓扑结构，它是(4)，其特点是(5)。

Togetasenseofhowwomenhaveprogressedinscience,takeaquicktourofthephysicsdepartmentattheUniversityofCalifor