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

admin2009-02-15 35

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

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

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。根据图中信息回答下列问题。图中的①～④删除了部分显示信息，其中②处应该是【3】，③处应该是【4】。
如下图所示，有2台计算机连接在一台Cisc03524交换机上，它们分别被划分在ID号为100，VLAN名为VLANIO和ID号为200，VLAN名为VLANll中，交换机的g0／1端口连接一台路由器，使用的VLAN协议是IEEE标准协议。请阅读以下交换机的
根据下图所示网络结构回答下列问题。如果将192．168．66．128／25划分为3个子网，其中子网1能容纳50台主机，子网2和子网3分别能容纳20台主机，要求网络地址从小到大依次分配给3个子网，前两个子网的掩码分别为________和________
ICMP报文类型值为3时表示()。
请根据下图所示网络结构回答下列问题。如果将59．67．59．128／25划分为3个子网，其中第一个子网能容纳60台主机，另外两个子网分别能容纳25台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为、_______和_______，
Serv-U中可以限制用户上传信息占用存储空间的选项是
当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是（）。
在Cisco路由器上执行writememory命令，其正确的结果是将路由器的配置保存到()。
DBMS的含义是
SQL的SELETE语句中，限定分组条件的短语是______。

随机试题

禁食早期每日静脉给予葡萄糖，其主要作用是（）
类风湿性关节炎的关节症状，具有特征性的是（）
生姜具有的功效紫苏具有的功效
民法的()在法律规范的性质上属于一般条款，其实质在于，当法律没有明确的规范时，司法人员可以依据诚实信用原则行使自由裁量权，直接调整当事人之间的权利义务关系，妥善解决纠纷。
在下列各项指标中，能够从动态角度反映企业偿债能力的是（）(2006年)
(2012年)甲、乙系多年同窗，二人共同购买了一套住房。甲出资90万元，乙出资60万元，双方未约定共有类型。一年后，甲利用乙出差之机，请丙装修公司对房屋重新装修，并告知丙，该房屋由自己与乙共有，但装修费用由乙一人承担。乙获悉装修事宜后，表示反对，并拒绝向丙
行政行为在空间上的表现形式和在时间上的跨度，包括行政行为方式、步骤、次序、时限等不可分割的内容的是()。
甲工人每小时可加工A零件3个或B零件6个，乙工人每小时可加工A零件2个或B零件7个。甲、乙两工人一天8小时共加工零件59个，甲、乙加工A零件分别用时为x小时、3，小时，且x、y皆为整数，两名工人一天加工的零件总数相差()。
“中华人民共和国年满十八周岁的公民，不分民族、种族、性别、职业、家族出身、宗教信仰、教育程度、财产状况、居住期限，都有选举权和被选举权；但是依照法律规定被剥夺政治权利的人除外。”我国的选举理论认为，选举权与被选举权是统一的，公民有选举权就有被选举权，两者不
A、Tofish.B、Toswim.C、Togivepeoplethepleasureoflookingatwater.D、Toproducewaterpower.D

最新回复(0)

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

二级VF

NCRE全国计算机二级

下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。根据图中信息回答下列问题。图中的①～④删除了部分显示信息，其中②处应该是【3】，③处应该是【4】。

如下图所示，有2台计算机连接在一台Cisc03524交换机上，它们分别被划分在ID号为100，VLAN名为VLANIO和ID号为200，VLAN名为VLANll中，交换机的g0／1端口连接一台路由器，使用的VLAN协议是IEEE标准协议。请阅读以下交换机的

根据下图所示网络结构回答下列问题。如果将192．168．66．128／25划分为3个子网，其中子网1能容纳50台主机，子网2和子网3分别能容纳20台主机，要求网络地址从小到大依次分配给3个子网，前两个子网的掩码分别为和

ICMP报文类型值为3时表示()。

请根据下图所示网络结构回答下列问题。如果将59．67．59．128／25划分为3个子网，其中第一个子网能容纳60台主机，另外两个子网分别能容纳25台主机，要求网络地址从小到大依次分配给3个子网，这3个子网的掩码分别为、_和_，

Serv-U中可以限制用户上传信息占用存储空间的选项是

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是（）。

在Cisco路由器上执行writememory命令，其正确的结果是将路由器的配置保存到()。

DBMS的含义是

SQL的SELETE语句中，限定分组条件的短语是______。

禁食早期每日静脉给予葡萄糖，其主要作用是（）

类风湿性关节炎的关节症状，具有特征性的是（）

生姜具有的功效紫苏具有的功效

民法的()在法律规范的性质上属于一般条款，其实质在于，当法律没有明确的规范时，司法人员可以依据诚实信用原则行使自由裁量权，直接调整当事人之间的权利义务关系，妥善解决纠纷。

在下列各项指标中，能够从动态角度反映企业偿债能力的是（）(2006年)

行政行为在空间上的表现形式和在时间上的跨度，包括行政行为方式、步骤、次序、时限等不可分割的内容的是()。

甲工人每小时可加工A零件3个或B零件6个，乙工人每小时可加工A零件2个或B零件7个。甲、乙两工人一天8小时共加工零件59个，甲、乙加工A零件分别用时为x小时、3，小时，且x、y皆为整数，两名工人一天加工的零件总数相差()。

A、Tofish.B、Toswim.C、Togivepeoplethepleasureoflookingatwater.D、Toproducewaterpower.D

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

二级VF

NCRE全国计算机二级

下图是校园网某台主机在命令行模式执行某个命令时用sniffer捕获的数据包。根据图中信息回答下列问题。图中的①～④删除了部分显示信息，其中②处应该是【3】，③处应该是【4】。

如下图所示，有2台计算机连接在一台Cisc03524交换机上，它们分别被划分在ID号为100，VLAN名为VLANIO和ID号为200，VLAN名为VLANll中，交换机的g0／1端口连接一台路由器，使用的VLAN协议是IEEE标准协议。请阅读以下交换机的

根据下图所示网络结构回答下列问题。如果将192．168．66．128／25划分为3个子网，其中子网1能容纳50台主机，子网2和子网3分别能容纳20台主机，要求网络地址从小到大依次分配给3个子网，前两个子网的掩码分别为________和________

ICMP报文类型值为3时表示()。

Serv-U中可以限制用户上传信息占用存储空间的选项是

当服务器组中一台主机出现故障，该主机上运行的程序将立即转移到组内其他主机。下列技术中能够实现上述需求的是（）。

在Cisco路由器上执行writememory命令，其正确的结果是将路由器的配置保存到()。

DBMS的含义是

SQL的SELETE语句中，限定分组条件的短语是______。

禁食早期每日静脉给予葡萄糖，其主要作用是（）

类风湿性关节炎的关节症状，具有特征性的是（）

生姜具有的功效紫苏具有的功效

民法的()在法律规范的性质上属于一般条款，其实质在于，当法律没有明确的规范时，司法人员可以依据诚实信用原则行使自由裁量权，直接调整当事人之间的权利义务关系，妥善解决纠纷。

在下列各项指标中，能够从动态角度反映企业偿债能力的是（）(2006年)

行政行为在空间上的表现形式和在时间上的跨度，包括行政行为方式、步骤、次序、时限等不可分割的内容的是()。

甲工人每小时可加工A零件3个或B零件6个，乙工人每小时可加工A零件2个或B零件7个。甲、乙两工人一天8小时共加工零件59个，甲、乙加工A零件分别用时为x小时、3，小时，且x、y皆为整数，两名工人一天加工的零件总数相差()。

A、Tofish.B、Toswim.C、Togivepeoplethepleasureoflookingatwater.D、Toproducewaterpower.D

根据下图所示网络结构回答下列问题。如果将192．168．66．128／25划分为3个子网，其中子网1能容纳50台主机，子网2和子网3分别能容纳20台主机，要求网络地址从小到大依次分配给3个子网，前两个子网的掩码分别为和