n个顶点的强连通图的边数至少有______。

admin2009-02-15 70

问题 n个顶点的强连通图的边数至少有______。

选项 A、n-1
B、n(n-1)
C、n
D、n+1

答案4

解析在有向图中，若任意两个顶点都连通，则称该图是强连通图，这样的有向图的形状是环状，因而至少应有n条边。

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

本试题收录于：二级VF题库NCRE全国计算机二级分类

二级VF

NCRE全国计算机二级

相关试题推荐

(2iseoPIX525防火墙可以进行操作系统映像更新的访问模式是()。
根据下图所示网络结构回答下列问题。如果需要监听路由器RF和RG之间的所有流量，可以在该链路中串入一种设备，请写出这种设备的名称_________。
下列关于WindowsServer2003系统下WWW服务器的描述中，错误的是()。
如下图所示，两台不同厂家的交换机通过千兆以太网端口相连，连接端口需工作在VlanTrunk模式，那么这两个连接端口应封装的VLAN协议是()。
DNS服务器中，不包含的资源记录是()。
CiscoCatalyst6500交换机的3／1端口与一台其他厂商的交换机相连，并要求该端口工作在VLANTrunk模式，这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是()。
一个校园网主干网有4台Catelyst6500核心交换机SW1～SW4，它们的优先级值依次为8192、24576、20480和16384，要将SW4作为根交换机，SW4优先级的正确配置是()。
文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求；求出数组inBuf[]中奇数的个数count1和偶数的个数count2。以及数组inBuf下标为奇数的元素
在WindowsServer2003系统中，能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0．0．0．0：135JSZX—PC：0LISTENINGTCP0．0．0．0：445JSZX—PC：0LIS
在面向对象的方法出现以前，我们都是采用面向(　　)的程序设计方法。

随机试题

超额投资成本
O型血的红细胞膜上含有的抗原是
下列分析方法中，属于专项成本分析方法的是()。
关于我国期货交易信息的具体规定，下列表述不正确的有()。
下列关于私有财产的表述，不符合我国现行宪法规定的是()。
2012年世界经济形势总体上仍然十分严峻复杂，世界经济复苏的不确定性上升，为此，我们要更加注重统筹国内国际两个大局，继续抓住科学发展这个主题和加快转变经济发展方式这条主线，牢牢把握扩大内需这一战略基点，牢牢把握发展实体经济这一坚实基础，牢牢把握加快改革创新
甲、乙、丙、丁、戊共5个人，每人至少订了A、B、C、D、E这5种报纸中的一种。已知甲、乙、丙、丁分别订了2、2、4、3种报纸，而A、B、C、D这4种报纸分别有1、2、2、2个人订。那么报纸E有几个人订?()
在采用页式存储管理方案的系统中，为了提高内存利用率并减少内碎片，页面的划分()。
Consideringthatanxietymakesyourpalmssweat,yourheartrace,andyourbrainseizeuplikeacarwithabustedtransmission,
Friends______oneofthepopulardramaseriesforstudentswhowanttostudyEnglish.

最新回复(0)

n个顶点的强连通图的边数至少有______。

二级VF

NCRE全国计算机二级

(2iseoPIX525防火墙可以进行操作系统映像更新的访问模式是()。

根据下图所示网络结构回答下列问题。如果需要监听路由器RF和RG之间的所有流量，可以在该链路中串入一种设备，请写出这种设备的名称_________。

下列关于WindowsServer2003系统下WWW服务器的描述中，错误的是()。

如下图所示，两台不同厂家的交换机通过千兆以太网端口相连，连接端口需工作在VlanTrunk模式，那么这两个连接端口应封装的VLAN协议是()。

DNS服务器中，不包含的资源记录是()。

CiscoCatalyst6500交换机的3／1端口与一台其他厂商的交换机相连，并要求该端口工作在VLANTrunk模式，这两台交换机的trunk端口都应封装的协议和CiscoCatalyst6500设置trunk模式的正确配置语句是()。

一个校园网主干网有4台Catelyst6500核心交换机SW1～SW4，它们的优先级值依次为8192、24576、20480和16384，要将SW4作为根交换机，SW4优先级的正确配置是()。

文件IN．DAT中存有200个整数，函数read_dat(intinBuf[MAX])负责将这200个数读到数组inBuf[]中。请编制程序，要求；求出数组inBuf[]中奇数的个数count1和偶数的个数count2。以及数组inBuf下标为奇数的元素

在WindowsServer2003系统中，能够获得如下图运行结果的命令是()。活动连接协议本地地址外部地址状态TCP0．0．0．0：135JSZX—PC：0LISTENINGTCP0．0．0．0：445JSZX—PC：0LIS

在面向对象的方法出现以前，我们都是采用面向( )的程序设计方法。

超额投资成本

O型血的红细胞膜上含有的抗原是

下列分析方法中，属于专项成本分析方法的是()。

关于我国期货交易信息的具体规定，下列表述不正确的有()。

下列关于私有财产的表述，不符合我国现行宪法规定的是()。

甲、乙、丙、丁、戊共5个人，每人至少订了A、B、C、D、E这5种报纸中的一种。已知甲、乙、丙、丁分别订了2、2、4、3种报纸，而A、B、C、D这4种报纸分别有1、2、2、2个人订。那么报纸E有几个人订?()

在采用页式存储管理方案的系统中，为了提高内存利用率并减少内碎片，页面的划分()。

Consideringthatanxietymakesyourpalmssweat,yourheartrace,andyourbrainseizeuplikeacarwithabustedtransmission,

Friends______oneofthepopulardramaseriesforstudentswhowanttostudyEnglish.

在面向对象的方法出现以前，我们都是采用面向(　　)的程序设计方法。