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

admin2010-01-17 65

问题设无向图的顶点个数为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～问题4。【说明】某单位内部网络拓扑结构如图1—22所示。路由器第一次设置时，必须通过Console端口连接运行终端仿真软件的计算机进行配置，此时，终端仿真程序设置的波特率为(1)b／s。
阅读以下说明，回答问题1至问题6，将解答填入答题纸对应的解答栏内。(2008年11月下午试题二)【说明】某公司有人力资源部和销售部两个部门，各有26台主机序需接入Internet。其中销售部同时在线用户数通常小于15。ISP为公司分配
在综合布线中，对光纤进行测试，主要测试哪些元素?
阅读以下说明，回答问题1～问题6，将解答填入答题纸对应的解答栏内。(2009年5月下午试题四)【说明】某企业的网络拓扑结构如图3．16所示。为了过滤数据包，需要配置访问控制列表(ACL)，规定什么样的数据包可以通过?什么样的数据包不能通过
阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2007年5月下午试题二)【说明】某局域网的IP地址为202．117．12．0／24，网络结构如图2．139所示。采用DHCP服务器自动分配IP地址，其中DHCPSer
IEEE-754标准规定：单精度浮点数的最高位为符号位，后面跟8位经偏移的阶码(移码)，偏移量为+127，尾数用原码表示，且把尾数规格化为1.xxx.…x(x为0或1)，并将1去掉，尾数用23位表示。根据该标准，十进制数+178。125的规格化表示形式为(
关系模式中，表示实体间n:m联系是通过增加一个(53)。
在关系模型中，关系的“元数”(arity)是指(22)。有关系R和S，R∩S的运算等价于(23)。设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。
在关系模型中，关系的“元数”(arity)是指(22)。有关系R和S，R∩S的运算等价于(23)。设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

随机试题

女性，70岁，行走时不慎滑倒，即感右髋部疼痛，2小时后来院，查体右髋部有皮下淤血、局部压痛、右下肢较左下肢短缩3cm，右下肢外旋80°畸形。最可能的诊断是
牙合创伤的临床指征中不包括
男，28岁，下颌第一恒磨牙颊沟浅龋坏，如对龋坏物质进行细菌培养。主要的致龋菌可能为
下列工作中，应以预算定额作为编制依据的是()。
参加基本养老保险的个人，达到法定退休年龄时累计缴费满15年的，按月领取基本养老金。()
在会议进行中间，秘书应做好的工作包括()。
设当前打开了“教师”表文件，要列出“职称”为“教授”的教师“姓名”的命令是()。
下列关于this指针的叙述中，正确的是()。
Thenewsabouttheworld’soceansin2003wasn’tthatthey’reintrouble—thatmuchwasalreadyclear—butthatthescaleofd
A、People’sfirstchoiceforhealthinformationistheInternet.B、Mostpeoplestillrelyondoctorsforhealthinformation.C、Mo

最新回复(0)

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

程序员上午基础知识考试

软考初级

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

阅读以下说明，回答问题1～问题5，将解答填入答题纸对应的解答栏内。(2007年5月下午试题二)【说明】某局域网的IP地址为202．117．12．0／24，网络结构如图2．139所示。采用DHCP服务器自动分配IP地址，其中DHCPSer

关系模式中，表示实体间n:m联系是通过增加一个(53)。

在关系模型中，关系的“元数”(arity)是指(22)。有关系R和S，R∩S的运算等价于(23)。设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

在关系模型中，关系的“元数”(arity)是指(22)。有关系R和S，R∩S的运算等价于(23)。设关系R和S的属性个数分别为r和s，则(R×S)操作结果的属性个数为(24)。

女性，70岁，行走时不慎滑倒，即感右髋部疼痛，2小时后来院，查体右髋部有皮下淤血、局部压痛、右下肢较左下肢短缩3cm，右下肢外旋80°畸形。最可能的诊断是

牙合创伤的临床指征中不包括

男，28岁，下颌第一恒磨牙颊沟浅龋坏，如对龋坏物质进行细菌培养。主要的致龋菌可能为

下列工作中，应以预算定额作为编制依据的是()。

参加基本养老保险的个人，达到法定退休年龄时累计缴费满15年的，按月领取基本养老金。()

在会议进行中间，秘书应做好的工作包括()。

设当前打开了“教师”表文件，要列出“职称”为“教授”的教师“姓名”的命令是()。

下列关于this指针的叙述中，正确的是()。

Thenewsabouttheworld’soceansin2003wasn’tthatthey’reintrouble—thatmuchwasalreadyclear—butthatthescaleofd

A、People’sfirstchoiceforhealthinformationistheInternet.B、Mostpeoplestillrelyondoctorsforhealthinformation.C、Mo