在一个具有n个顶点的无向图中，要连通全部顶点至少需要(38)条边。

admin2009-02-15 85

问题在一个具有n个顶点的无向图中，要连通全部顶点至少需要(38)条边。

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

答案C

解析图中任意两个顶点都是连通的，这样的图称为连通图。作为一种极端情况，n个顶点的无向图中，要连通全部顶点至少需要n-1条边。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

购买扫描仪时需要考虑的因素中不包括________。
通常，FTP服务器默认的“TCP端口”是(1)，本题中FTP服务器采用主动模式传输数据，若按照图5-6“TCP端口”配置为600，则其数据端口为(2)。(1)A．21B．23C．25D．20(2)A．60
某网站设计了一个留言系统，能够记录留言者的姓名、IP地址及留言时间。撰写留言页面如图4-1所示，表4-1为利用MicrosoftAccess创建的数据库lyb。图4-2是留言信息显示页面，系统按照ID值从大到小的顺序依次显示留言信息，单击图4-1“
目前局域网广泛采用以太网技术。局域网互联时，通常采用中继器、集线器、网桥、交换机、路由器、网关等设备，请简要回答下列问题。中继器、集线器、网桥、交换机、路由器、网关分别工作在ISO／OSI参考模型的哪一层?
阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某园区组网方案如图1-1所示，网络规划如表1-1内容所示。管理员通过Console口登录设备Switch1，配置管理IP和Telnet。＜HUAWEI＞system-
Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。
WAP　uses(71),　which　includes　the　Handheld　Device　Markup　Language　(HDML)　developed　by　Phone.com.　WML　can　also　trace　its　roots　to　
通常计算机的存储器是一个由Cache、主存和辅存构成的3级存储系统。辅助存储器一般可由磁盘、磁带和光盘等存储设备组成。Cache和主存一般是一种(5)存储器。在各种辅存中，除了(6)外，大多是便于脱卸和携带的。Cache存储器一般采用(7)半导体芯片，主存
阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNode*lchiht,*
Anti-virussoftwareprotectsyourcomputerfromvirusesby(75)yourcomputer’smemoryanddiskdevices.

随机试题

Mostyoungpeopleenjoysomeformsofphysicalactivity.Itmaybewalking,bicycling,orswimming,orinwinter,skatingorski
27岁患者，有脓性分泌物8天，无伴发热、下腹痛及外阴瘙痒。妇科检查：宫颈充血水肿，有脓性分泌物流出，子宫双附件未扪及异常。关于该病的治疗以下哪项恰当
钩瑞螺旋体保菌和带菌的动物很多，其中，最主要的是
某女士，月经7个月不行，乳房胀痛，精神抑郁，少腹胀痛拒按，烦躁易怒，舌紫黯，有瘀点，脉沉弦而涩。证属()
社会学从诞生到现在,只有约一个半世纪的历史。在19世纪30年代,法国的哲学家孔德在他的多卷本哲学名著()中第一次提出了“社会学”这个新的名词以及关于建立这门新学科的大体设想。
H公司拟用新设备取代已使用3年的旧设备。旧设备原价14950元，当前估计尚可使用5年，每年付现营运成本2150元，预计最终残值1750元，目前变现价值8500元；购置新设备需花费13750元，预计可使用6年，每年付现营运成本850元，预计最终残值
ABC公司正在着手编制20lO年的财务计划，公司财务主管请你协助计算其加权资本成本。有关信息如下：(1)公司银行借款利率当前是10％，明年将下降为7％。(2)公司债券目前每张市价980元，面值为1000元，票面利率为8％，尚有5年到期，每半年付息；(3)
教育制度的核心部分是()
苏东坡效应，源自苏东坡的两句诗“不识庐山真面目，只缘身在此山中”。意思是人们对“自我”犹如自己手中的东两，往往难以正确认识；从某种意义上讲，认识“自我”比认识客观现实更为困难。社会心理学家将人们难以正确认识“自我”的心理现象称之为“苏东坡效应”。根据以上定
商品品质条款[武汉大学2014国际商务硕士]

最新回复(0)

在一个具有n个顶点的无向图中，要连通全部顶点至少需要(38)条边。

程序员上午基础知识考试

软考初级

购买扫描仪时需要考虑的因素中不包括________。

通常，FTP服务器默认的“TCP端口”是(1)，本题中FTP服务器采用主动模式传输数据，若按照图5-6“TCP端口”配置为600，则其数据端口为(2)。(1)A．21B．23C．25D．20(2)A．60

目前局域网广泛采用以太网技术。局域网互联时，通常采用中继器、集线器、网桥、交换机、路由器、网关等设备，请简要回答下列问题。中继器、集线器、网桥、交换机、路由器、网关分别工作在ISO／OSI参考模型的哪一层?

阅读以下说明，回答问题1至问题4，将解答填入答题纸对应的解答栏内。【说明】某园区组网方案如图1-1所示，网络规划如表1-1内容所示。管理员通过Console口登录设备Switch1，配置管理IP和Telnet。＜HUAWEI＞system-

Windows系统安装时生成的Documents and Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

WAP uses(71), which includes the Handheld Device Markup Language (HDML) developed by Phone.com. WML can also trace its roots to

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNode*lchiht,*

Anti-virussoftwareprotectsyourcomputerfromvirusesby(75)yourcomputer’smemoryanddiskdevices.

Mostyoungpeopleenjoysomeformsofphysicalactivity.Itmaybewalking,bicycling,orswimming,orinwinter,skatingorski

27岁患者，有脓性分泌物8天，无伴发热、下腹痛及外阴瘙痒。妇科检查：宫颈充血水肿，有脓性分泌物流出，子宫双附件未扪及异常。关于该病的治疗以下哪项恰当

钩瑞螺旋体保菌和带菌的动物很多，其中，最主要的是

某女士，月经7个月不行，乳房胀痛，精神抑郁，少腹胀痛拒按，烦躁易怒，舌紫黯，有瘀点，脉沉弦而涩。证属()

社会学从诞生到现在,只有约一个半世纪的历史。在19世纪30年代,法国的哲学家孔德在他的多卷本哲学名著()中第一次提出了“社会学”这个新的名词以及关于建立这门新学科的大体设想。

教育制度的核心部分是()

商品品质条款[武汉大学2014国际商务硕士]

Windows系统安装时生成的Documents　and　Settings、Winnt和System32文件夹是不能随意更改的，因为它们是(16)。在Windows文件系统中，(17)是一个合法的文件名；(18)不是合法的可执行文件的扩展名。

WAP　uses(71),　which　includes　the　Handheld　Device　Markup　Language　(HDML)　developed　by　Phone.com.　WML　can　also　trace　its　roots　to　

阅读下列函数说明和C函数，将应填入(n)处的字句写在对应栏内。[说明]二叉树的二叉链表存储结构描述如下：lypedefstructBiTNode{datatypedata;streetBiTNodelchiht,