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

admin2010-01-17 53

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

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

答案B

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

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

在综合布线中，对双绞线进行测试，主要测试哪些元素?
阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】有一台Linux服务器，配置了Apache服务，该服务器运行于独立方式下，监听端口是80，工作目录为／usr／local，主文件目录为／www／，用户文档目录为publ
某计算机中采用48×48数字化点阵字模表示一个汉字，字模中的每一个点在存储器中用一个二进制位存储。那么，现有1024个汉字需要在计算机中存储，则要求的存储空间应为(5)K字节。
UDP中用户数据报首部字段有(43)字节，TCP中的数据报首部字段有(44)字节。
中断是CPU与外部设备数据交换的重要方式。CPU响应中断时必须具备三个条件，分别为：外部提出中断请求；本中断未屏蔽；(4)。CPU响应中断后，必须由(5)提供地址信息，引导程序进入中断服务子程序：中断服务程序的入口地址存放在(6)中。
计算机的某种病毒仅包围宿主程序，并不修改宿主程序，当宿主程序运行时，该病毒程序也随之进入内存。该病毒属于的病毒基本类型中的(41)。
某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。
某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。
在OSI参考模型中，实现结点到结点的流量控制、分组路由等功能的协议层是(21)。

随机试题

Abouttwo-thirdsoftheworld’spopulationisexpectedtoliveincitiesbytheyear2020and,accordingtotheUnitedNations,
肺痈、肠痈宜选用
内服能活血散瘀止痛，外用可止血生肌敛疮的药为
先兆流产的诊断依据不包括()
对某3跨混凝土简支空心板桥，每跨横向由10片空心板组成，对桥梁进行技术状况评定，请依据JTG／TH21—2011回答以下问题。假定该桥上部承重构件、上部一般构件、支座的技术状况评分分别为55．00、75．00、65．00，权重值分别为0．70、0．1
2018年12月31日，W公司拟冲击IPO，于主板上市，该公司的下列()情况会导致其无法成功上市。Ⅰ．W公司股本为4000万元人民币Ⅱ．W公司于2016年1月设立Ⅲ．W公司与Z公司产生了严重的版权纠纷诉讼，W公司的主要收入大多源于该版权Ⅳ．
基金管理公司的资金由()托管。
在社会生产过程中起决定作用的环节是()。[2007年真题]
甲为乙公司业务员，负责某小区的订奶业务多年，每月月底在小区摆摊，更新订奶户并收取下月订奶款。2013年5月29日，甲从乙公司辞职。5月30日，甲仍照常前往小区摆摊收取订奶款，订奶户不知内情，照例交款，甲亦如常开出盖有乙公司公章的订奶款收据，之后甲下落不明。
真理的绝对性是指它的()

最新回复(0)

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

程序员上午基础知识考试

软考初级

在综合布线中，对双绞线进行测试，主要测试哪些元素?

阅读以下说明，回答问题1～问题6，将答案填入对应的答案栏内。【说明】有一台Linux服务器，配置了Apache服务，该服务器运行于独立方式下，监听端口是80，工作目录为／usr／local，主文件目录为／www／，用户文档目录为publ

某计算机中采用48×48数字化点阵字模表示一个汉字，字模中的每一个点在存储器中用一个二进制位存储。那么，现有1024个汉字需要在计算机中存储，则要求的存储空间应为(5)K字节。

UDP中用户数据报首部字段有(43)字节，TCP中的数据报首部字段有(44)字节。

计算机的某种病毒仅包围宿主程序，并不修改宿主程序，当宿主程序运行时，该病毒程序也随之进入内存。该病毒属于的病毒基本类型中的(41)。

某计算机字长16位的机器码1111 1111 00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

某计算机字长16位的机器码1111 1111 00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

在OSI参考模型中，实现结点到结点的流量控制、分组路由等功能的协议层是(21)。

Abouttwo-thirdsoftheworld’spopulationisexpectedtoliveincitiesbytheyear2020and,accordingtotheUnitedNations,

肺痈、肠痈宜选用

内服能活血散瘀止痛，外用可止血生肌敛疮的药为

先兆流产的诊断依据不包括()

基金管理公司的资金由()托管。

在社会生产过程中起决定作用的环节是()。[2007年真题]

真理的绝对性是指它的()

某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。

某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。