n个顶点的强连通图至少有(32)条边。

admin2013-05-11 6

问题 n个顶点的强连通图至少有(32)条边。

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

答案A

解析强连通图是指有向图，是指任何两个顶点之间都有路径存在。两个顶点要连通只要2条相反的弧，三个顶点只要3条组成环的弧。所以答案选　A。

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

本试题收录于：软件设计师上午基础知识考试题库软考中级分类

软件设计师上午基础知识考试

软考中级

相关试题推荐

在IEEE802．11标准中使用了扩频通信技术，下面选项中有关扩频通信技术说法正确的是__________。(2011年上半年试题)
设信道带宽为3400Hz，采用PCM编码，采样周期为125μs，每个样本量化为128个等级，则信道的数据速率为__________。(2009年上半年试题)
下图所示的调制方式是(1)。若载波频率为2400Hz，则码元速率为(2)。(2009年下半年试题)(2)
以下列出的IP地址中，不能作为目标地址的是(1)，不能作为源地址的是(2)。(2008年上半年试题)(1)
以下关于校验码的叙述中，正确的是__________。(2009年下半年试题)
HDLC协议是一种(1)，采用(2)标志作为帧定界符。(2009年下半年试题)(2)
OSPF协议适用于4种网络。下面选项中，属于广播多址网络的是(1)，属于非广播多址网络的是(2)。(2011年上半年试题)(1)
下面关于通信子网规划设计的说法中，错误的是(70)。
ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant　Bit　Rate)模
FDDI中采用(21)编码技术，使编码效率提高到(22)，这对于100Mb/s的光纤网，则意味着只需要125MHz元件就可以实现。为了得到足够的同步信息，FDDI实际采用二进制编码方法，即先按(23)编码后，再用(24)。为了消除环网中数据的时钟偏移，FD

随机试题

汤剂的优点是
慢性细菌性痢疾是指病程超过
A．医务人员在为病人服务过程中，处事慎重、严谨、周密、准确、无误B．医务人员在履行医德义务中所形成的道德意识C．医务人员心理性上自尊心的表现D．促使医务人员自觉履行医学道德义务E．医务人员在物质生活中和精神生活中，由于感受到或理解到职业目标和理想的
消除应力钢丝，是指钢丝在塑性变形下(轴应变)或通过矫直工序后，在适当温度下进行的短时()得到。
背景：A公司中标一城市主干道拓宽改造工程，道路基层结构为150mm石灰土和400mm水泥稳定碎石，面层为150mm沥青混凝土。总工期为7个月。开工前，项目部做好了施工交通准备工作，以减少施工对群众社会经济生活的影响；并根据有关资料，结合工程特点和自身施
在海运过程中，被保险货物被海盗劫持造成的损失属于()
如有两个以上申报价格符合集合竞价确定成交价原则的，深圳证券交易所取()为成交价。
已知某项目前5年的净现金流量如表7一2所示。注：19％的第1—5年的折现系数分别为0．8403、0．7062、0．5934、0．4987、0．4190。根据以上资料，回答下列问题。为了使负债水平不同和筹资成本不同的项目具有共同的比较基础，评估中需
①秋睡熟了一点便是冬，上帝不愿意把它忽然唤醒，所以做了个整人情，连带冬全部给了济南②上帝把夏天的艺术赐给瑞士，把春天的赐给西湖，秋和冬的全赐给了济南。秋和冬是不好分开的③请你在秋天来④可是，加上济南的秋色，济南便由古朴的画境转入静美的诗境中了⑤那城
Aftercompletingtheirmedical-historyforms,patientsattheHopeClinicforWomeninGraniteCity,111.areaskedanunusualq

最新回复(0)

n个顶点的强连通图至少有(32)条边。

软件设计师上午基础知识考试

软考中级

在IEEE802．11标准中使用了扩频通信技术，下面选项中有关扩频通信技术说法正确的是__________。(2011年上半年试题)

设信道带宽为3400Hz，采用PCM编码，采样周期为125μs，每个样本量化为128个等级，则信道的数据速率为__________。(2009年上半年试题)

下图所示的调制方式是(1)。若载波频率为2400Hz，则码元速率为(2)。(2009年下半年试题)(2)

以下列出的IP地址中，不能作为目标地址的是(1)，不能作为源地址的是(2)。(2008年上半年试题)(1)

以下关于校验码的叙述中，正确的是__________。(2009年下半年试题)

HDLC协议是一种(1)，采用(2)标志作为帧定界符。(2009年下半年试题)(2)

OSPF协议适用于4种网络。下面选项中，属于广播多址网络的是(1)，属于非广播多址网络的是(2)。(2011年上半年试题)(1)

下面关于通信子网规划设计的说法中，错误的是(70)。

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant Bit Rate)模

汤剂的优点是

慢性细菌性痢疾是指病程超过

消除应力钢丝，是指钢丝在塑性变形下(轴应变)或通过矫直工序后，在适当温度下进行的短时()得到。

在海运过程中，被保险货物被海盗劫持造成的损失属于()

如有两个以上申报价格符合集合竞价确定成交价原则的，深圳证券交易所取()为成交价。

Aftercompletingtheirmedical-historyforms,patientsattheHopeClinicforWomeninGraniteCity,111.areaskedanunusualq

ATM(异步传输模式)网络所采用的多路技术是(188)，如果它的数据速率为155.5Mb/s，这样每秒大约可以传送(189)万个信元。ATM是为B-ISDN定义的传输和交换方式，可以适应各种不同特性的电信业务，CBR(Constant　Bit　Rate)模