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

admin2010-01-17 48

问题设无向图的顶点个数为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

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

程序员上午基础知识考试

软考初级

相关试题推荐

阅读以下技术说明，根据要求回答问题1～问题4。【说明】某单位内部网络拓扑结构如图1—22所示。以下是路由器R1的部分配置，请完成其配置，或者解释配置命令的含义。R1(Config)#interfaceFastethernet0
阅读以下技术说明，根据要求回答问题1～问题4。【说明】某单位内部网络拓扑结构如图1—22所示。路由器第一次设置时，必须通过Console端口连接运行终端仿真软件的计算机进行配置，此时，终端仿真程序设置的波特率为(1)b／s。
阅读以下说明，回答问题1至问题6，将解答填入答题纸对应的解答栏内。(2008年11月下午试题二)【说明】某公司有人力资源部和销售部两个部门，各有26台主机序需接入Internet。其中销售部同时在线用户数通常小于15。ISP为公司分配
阅读以下说明，回答问题，将解答填入对应的解答栏内。【说明】某公司需要配置一台DHCP服务器，实现为用户分配指定范围的IP地址、创建并配置作用域、查看和更改租约等功能。Windows客户端会通过(11)的方式发送自动分配IP地址的请求报文，经
(29)不是通信协议的基本元素。
某计算机字长16位的机器码1111　1111　00000000，表示无符号的整数时对应的十进制表达式为(5)，表示一个带符号整数的反码时，该机器码表示的十进制表达式为(6)。该数的补码是(7)。
交换机配置时，所输入的配置命令可以使用缩写形式。在Swish模式下，如果输入con，则表示(38)。
计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP　　②AIF　　③JPG　　④WAV　　⑤GIF　　⑥VOC其中，表示声音文件的有(15)，表示图形、图像文件的有(
阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单
阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明2.1】L为一个带头结点的循环链表。函数deletenode(LinkListL,intc)的功能是删除L中数据域data的值大于c的所有结点，并由这些结点组建成一个

随机试题

WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【C1】______a
下列选项中()没有体现统计的统一性原则。
根据我国证券法及其相关规定，设立经纪类证券公司()。
为购建或者生产符合资本化条件的资产而借入专门借款的，企业应当根据累计资产支出加权平均数乘以所占用专门借款的资本化率，计算确定专门借款应予资本化的利息金额。()
观看小学低年级《戈壁滩上古长城》教学实录。谈谈对“教学即对话”的理解。
Weshoulddoeverythinginourpowertodevelop______alternativestopetrol.
Whatisthequestionthespeakertriestoanswer?Howto______inajobinterview.
A、Travelingalot.B、Gettingalotofexercise.C、Workingtoohard.D、Waitingforthetrain.B事实细节题男士的回答表明约翰最近一直在辛苦地进行足球训练，因此体重
A、Rewardinpromotingthechildren’sstudy.B、Self-controlandindependenceinchildgrowth.C、Emotionalreactioninpromotinga
Don’tWasteOurOceans[A]Fortoolong,marinelifehasbeenlargelyopenforthetakingbyanyonepossessingthemeanstoexplo

最新回复(0)

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

程序员上午基础知识考试

软考初级

阅读以下技术说明，根据要求回答问题1～问题4。【说明】某单位内部网络拓扑结构如图1—22所示。以下是路由器R1的部分配置，请完成其配置，或者解释配置命令的含义。R1(Config)#interfaceFastethernet0

(29)不是通信协议的基本元素。

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

交换机配置时，所输入的配置命令可以使用缩写形式。在Swish模式下，如果输入con，则表示(38)。

计算机中声音、图形、图像信息都是以文件的形式存储的，它们的文件格式有许多种，可以通过扩展名来识别，常见的文件扩展名有：①BMP ②AIF ③JPG ④WAV ⑤GIF ⑥VOC其中，表示声音文件的有(15)，表示图形、图像文件的有(

阅读下列函数说明和C代码，将应填入(n)处的字句写在答题纸的对应栏内。函数说明函数movetoend(1inkedListLa,inti)的功能是：将线性表A的第i个元素移到表尾。若移动成功，则返回0，否则返回-1。线性表A采用带头结点的单

阅读下列函数说明和C代码，将应填入(n)处的字句写在对应栏内。【说明2.1】L为一个带头结点的循环链表。函数deletenode(LinkListL,intc)的功能是删除L中数据域data的值大于c的所有结点，并由这些结点组建成一个

WhowontheWorldCup1994footballgame?WhathappenedattheUnitedNations?Howdidthecriticslikethenewplay?【C1】______a

下列选项中()没有体现统计的统一性原则。

根据我国证券法及其相关规定，设立经纪类证券公司()。

为购建或者生产符合资本化条件的资产而借入专门借款的，企业应当根据累计资产支出加权平均数乘以所占用专门借款的资本化率，计算确定专门借款应予资本化的利息金额。()

观看小学低年级《戈壁滩上古长城》教学实录。谈谈对“教学即对话”的理解。

Weshoulddoeverythinginourpowertodevelop______alternativestopetrol.

Whatisthequestionthespeakertriestoanswer?Howto______inajobinterview.

A、Travelingalot.B、Gettingalotofexercise.C、Workingtoohard.D、Waitingforthetrain.B事实细节题男士的回答表明约翰最近一直在辛苦地进行足球训练，因此体重

A、Rewardinpromotingthechildren’sstudy.B、Self-controlandindependenceinchildgrowth.C、Emotionalreactioninpromotinga

Don’tWasteOurOceans[A]Fortoolong,marinelifehasbeenlargelyopenforthetakingbyanyonepossessingthemeanstoexplo

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