n个顶点的强连通图中至少含有 ( )

admin2008-05-04 24

问题 n个顶点的强连通图中至少含有 ( )

选项 A、n-1条有向边
B、n条有向边
C、n(n-1)/2条有向边
D、n(n-1)条有向边

答案B

解析

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

本试题收录于：数据结构题库理工类分类

数据结构

理工类

相关试题推荐

用霍纳法则给定的表达式如下：E=a(b+c(d+ef))+g利用减少树高的办法加速运算，要求：计算运算级数Tp、处理机机数P、加速比Sp和效率Ep的值。
超长指令字结构是将水平型微码和_________两者相结合。
如果通道在数据传送期中，选择设备的时间Ts为10μs，传送一个字节数据需要的时间TD为0．5μs。对于如题28表所示的低速设备，一次通信传送的字节数不少于1024个字节，则哪些设备可挂?哪些设备不可挂?
简述数据描述符和标志符的差别。
简单文件传输协议TFTP的端口号为________。
长1km、10Mbit／s的基带总线LAN，信号传输速度为200m／μs，计算一个1000比特的帧从发送开始到接收结束的最大时间是多少?若两相距最远的站点在同一时刻发送数据，则经过多长时间两站发现冲突?
交易双方同意在约定的将来某个日期按约定的条件买入或卖出一定标准数量的某种金融工具的标准化合约为_________。
某基金于2011年9月1日发行，发行时的基金单位净值为1元。至2013年9月1日，该基金的总资产市值为120亿元，无负债，当日共有基金份额100亿份。期间该基金共有现金分红5次，分别是2011年12月30日每份基金分红0．10元，2012年3月30日每份基
已知关键字序列为{53，17，19，61，98，75，79，63，46，40}，请给出利用这些关键字构造的二叉排序树。
若一个二叉树的叶子是某子树的中序遍历序列中的最后一个结点，则它必是该子树的_________序列中的最后一个结点。

随机试题

白斑的好发部位是
()负责监督、指导工程安全鉴定工作和质量事故的调查、处理工作。
《合格境内机构投资者境外证券投资管理试行办法》规定，符合条件的境内基金管理公司和()，经中国证监会批准，可在境内募集资金进行境外证券投资管理。
在集合资产管理计划说明书中，集合计划有关当事人介绍包括(　　)。
两个月前，高奶奶因脑中风导致瘫痪，生活不能自理，语言表达也有困难。高奶奶的女儿因工作繁忙，没有更多时间照顾老人，请了住家保姆照顾高奶奶。社会工作者小王入户探访后认为高奶奶可能存在被疏于照顾的问题，因为她发现()。
青少年的发展过程中充满矛盾，被称为“危险期”的时期是()。
[*]
某微型机字长16位，若采用定点补码整数表示数值，最高1位为符号位，其他15位为数值部分，则所能表示的最小整数为(1)____，最大负数为(2)_____。(2)____A．+1B．-215C．-1D．-216
能从“全国计算机等级考试”中取出“等级”2字的函数是______。
A、Theyconcealduesaboutthesocialroleofartists.B、Theyarefewinnumber.C、Theydepictimportanthistoricalevents.D、The

最新回复(0)

n个顶点的强连通图中至少含有 ( )

数据结构

理工类

用霍纳法则给定的表达式如下：E=a(b+c(d+ef))+g利用减少树高的办法加速运算，要求：计算运算级数Tp、处理机机数P、加速比Sp和效率Ep的值。

超长指令字结构是将水平型微码和_________两者相结合。

如果通道在数据传送期中，选择设备的时间Ts为10μs，传送一个字节数据需要的时间TD为0．5μs。对于如题28表所示的低速设备，一次通信传送的字节数不少于1024个字节，则哪些设备可挂?哪些设备不可挂?

简述数据描述符和标志符的差别。

简单文件传输协议TFTP的端口号为________。

长1km、10Mbit／s的基带总线LAN，信号传输速度为200m／μs，计算一个1000比特的帧从发送开始到接收结束的最大时间是多少?若两相距最远的站点在同一时刻发送数据，则经过多长时间两站发现冲突?

交易双方同意在约定的将来某个日期按约定的条件买入或卖出一定标准数量的某种金融工具的标准化合约为_________。

已知关键字序列为{53，17，19，61，98，75，79，63，46，40}，请给出利用这些关键字构造的二叉排序树。

若一个二叉树的叶子是某子树的中序遍历序列中的最后一个结点，则它必是该子树的_________序列中的最后一个结点。

白斑的好发部位是

()负责监督、指导工程安全鉴定工作和质量事故的调查、处理工作。

《合格境内机构投资者境外证券投资管理试行办法》规定，符合条件的境内基金管理公司和()，经中国证监会批准，可在境内募集资金进行境外证券投资管理。

在集合资产管理计划说明书中，集合计划有关当事人介绍包括( )。

青少年的发展过程中充满矛盾，被称为“危险期”的时期是()。

[*]

某微型机字长16位，若采用定点补码整数表示数值，最高1位为符号位，其他15位为数值部分，则所能表示的最小整数为(1)____，最大负数为(2)_____。(2)____A．+1B．-215C．-1D．-216

能从“全国计算机等级考试”中取出“等级”2字的函数是______。

A、Theyconcealduesaboutthesocialroleofartists.B、Theyarefewinnumber.C、Theydepictimportanthistoricalevents.D、The

在集合资产管理计划说明书中，集合计划有关当事人介绍包括(　　)。

某微型机字长16位，若采用定点补码整数表示数值，最高1位为符号位，其他15位为数值部分，则所能表示的最小整数为(1)__，最大负数为(2)_。(2)__A．+1B．-215C．-1D．-216