设有6个结点的无向图。该图至少应该有(39)条边才能确保是一个连通图。

admin2013-02-02 41

问题设有6个结点的无向图。该图至少应该有(39)条边才能确保是一个连通图。

选项 A、5
B、6
C、7
D、8

答案A

解析连通图是指图中任意两个顶点都存在路径。对于6个结点的无向图，至少有5个边能确保是一个连通图。

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

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

程序员上午基础知识考试

软考初级

相关试题推荐

某书店有一个收银员，该书店最多允许n个购书者进入。将收银员和购书者看做不同的进程，其工作流程如图5-2所示。利用PV操作实现该过程，设置信号量S1、S2和Sn，初值分别为0，0，n。则图5-2中a1、a2应填入(41)，b1和b2应填入(42)。
某局域网中有1台打印服务器、3台客户机和2台打印机，其连接拓扑如图4-2所示。在该系统中，打印服务器根据某台客户机的请求，将数据在一台打印机上输出。设打印服务器、各客户机及各打印机的可用性分别为a、b、c，则该系统的可用性为(6)。
网络故障管理引入人工智能技术是为了(60)。
作业J1，J2，J3，J4的提交时间和运行时间见下表。若采用短作业优先调度算法，则作业调度次序为(18)，平均周转时间为(19)分钟(这里不考虑操作系统的开销)。
计算机对输入/输出设备的控制方式主要有3种。其中(7)方式硬件设计最简单，但要占用CPU的运行时间较多；(8)方式的硬件线路最复杂，但可大大提高CPU的利用率。
ISO的常务领导机构是理事会，下设政策指定委员会。政策指定委员会管理4个专门委员会。负责研究协调各国和地区产品质量的合格认证的是(61)，负责维护消费者利益的是(62)，负责研究发展中国家对标准化要求的是(63)，负责研究标准化情报交流方法与措施的是(64
防火墙技术可以分为(65)等3大类型。
某单位客户机通过代理服务器Server访问Internet的连接方式如图2-3所示。在Linux操作系统中，为代理服务器中IP地址为192.168.0.1的网卡分配IP地址并激活该网络接口，应执行(68)；为IP地址为192.168.0.100的PC配置默
A　high-level　language　is　an　artificial　language　with　which　we　can　write　various(66)
用二进制数0与累加器X的内容进行______运算，并将结果放在累加器X中，一定可以完成对X的清0操作。

随机试题

下列哪些属于人民法院在做出裁定前可以听取被执行人和行政机关的意见的情形（）
HowtoKeepYourNewYear’sResolutions[A]AbouthalfofallAmericanadultssaytheyareatleastsomewhatlikelytomake
以问题为基础的教学法什么时候在北美得到广泛的发展【】
某酒厂为增值税一般纳税人，主要生产白酒和果酒。2017年4月生产经营情况如下：(1)从国内购进生产用原材料一批，取得增值税专用发票，注明价款80万元、增值税13．60万元，由于运输途中保管不善，原材料丢失3％。(2)从国内购进一台生产用
()解决的是犯罪构成的问题。
一个支持并发的操作系统在运行过程中，调度模块会不断地选择新进程投入运行。在非抢先式操作系统中，下面不是引起操作系统重新选择新进程的直接原因是()。
设f(χ)＝f(χ－π)＋sinχ，且当χ∈[0，π]时，f(χ)＝χ，求∫π3χf(χ)dχ．
设有下面的语句：PrintIIf(x>0，1，IIf(x
Whatmayhelpofficialsfindtherescuedchildren’sparents?
Forthispart,youareallowed30minutestowriteashortessayentitledMoralCultivationinHigherEducation.Youshouldwrit

最新回复(0)

设有6个结点的无向图。该图至少应该有(39)条边才能确保是一个连通图。

程序员上午基础知识考试

软考初级

网络故障管理引入人工智能技术是为了(60)。

作业J1，J2，J3，J4的提交时间和运行时间见下表。若采用短作业优先调度算法，则作业调度次序为(18)，平均周转时间为(19)分钟(这里不考虑操作系统的开销)。

计算机对输入/输出设备的控制方式主要有3种。其中(7)方式硬件设计最简单，但要占用CPU的运行时间较多；(8)方式的硬件线路最复杂，但可大大提高CPU的利用率。

防火墙技术可以分为(65)等3大类型。

某单位客户机通过代理服务器Server访问Internet的连接方式如图2-3所示。在Linux操作系统中，为代理服务器中IP地址为192.168.0.1的网卡分配IP地址并激活该网络接口，应执行(68)；为IP地址为192.168.0.100的PC配置默

A high-level language is an artificial language with which we can write various(66)

用二进制数0与累加器X的内容进行______运算，并将结果放在累加器X中，一定可以完成对X的清0操作。

下列哪些属于人民法院在做出裁定前可以听取被执行人和行政机关的意见的情形（）

HowtoKeepYourNewYear’sResolutions[A]AbouthalfofallAmericanadultssaytheyareatleastsomewhatlikelytomake

以问题为基础的教学法什么时候在北美得到广泛的发展【】

()解决的是犯罪构成的问题。

一个支持并发的操作系统在运行过程中，调度模块会不断地选择新进程投入运行。在非抢先式操作系统中，下面不是引起操作系统重新选择新进程的直接原因是()。

设f(χ)＝f(χ－π)＋sinχ，且当χ∈[0，π]时，f(χ)＝χ，求∫π3χf(χ)dχ．

设有下面的语句：PrintIIf(x>0，1，IIf(x

Whatmayhelpofficialsfindtherescuedchildren’sparents?

Forthispart,youareallowed30minutestowriteashortessayentitledMoralCultivationinHigherEducation.Youshouldwrit

A　high-level　language　is　an　artificial　language　with　which　we　can　write　various(66)