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

admin2009-02-15 29

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

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

答案4

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

转载请注明原文地址:https://jikaoti.com/ti/VuM7FFFM

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

二级VF

NCRE全国计算机二级

相关试题推荐

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的[V，D]报文后，R1更新的五个路由表项中距离值从上到下依次为0、4、4、2、2。那么，①②③④⑤可能的取
如图所示是Windows2003系统DNS服务器中增加的1条资源记录，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时
文件IN．DAT中存有200个四位整型数，函数ReadData()负责将IN．DAT中的数读到数组inBuf[]中。请编写函数findValue()，其功能是：求出千位数字上的值加十位数字上的值等于百位数字上的值减上个位数字上的值，并且此四位数是偶数的数，
下列标准中，不是综合布线系统标准的是()。
城域网的建设方案多种多样，但有一些共同的特点，以下()不是其中包括的。
文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数ReadData()负责将I
使数据库表变为自由表的命令是
数据库表的字段可以定义默认值，默认值是
数据库(DB)、数据库系统(DBS)、数据库管理系统(DBMS)三者之间的关系是
用链表表示线性表的优点是

随机试题

男患，25岁，农民，平素健康，由于过劳自觉全身乏力，胸闷2个月，低热，干咳，左胸刺痛，伴气短1周住院，体检：T37．3℃，贫血貌，气管右移，左侧第3肋以下叩实音，呼吸音消失，心音低，律齐。血WBC6．4×109／L，S56％。(假设信息)如果在为
A．琼脂糖B．琼脂糖珠4BC．聚乙二醇D．硫酸铵E．聚丙烯酰胺制备亲和层析柱应选择
A．号啕大哭，肆意谩骂、大吵大闹、捶胸顿足B．对外界刺激无反应，双上肢屈肘握拳，双下肢伸直，被动运动时有抵抗，腱反射正常C．肢体不规则舞动或抖动，无意识障碍、无大小便失禁D．麻木和感觉过敏，可随暗示而改变部位或消失E．意识范围缩小，出现双重人格或鬼
温中回阳宜用温中止呕宜用
逆转录是指()
()是指通过对工程项目所有实施环节的全过程进行调查、分析、建议和咨询，提出工程项目切实可行的实施方案，供工程项目的管理层决策。
在下列内容中,属于EPC模式基本特点的是()。
在确定建设工程项目施工的安全目标时，需按()方法以在项目经理为首的项目管理系统内进行分解，从而确定每个岗位的安全目标，实现全员安全控制。
传说有一个土财主，买了这样一副春联贴门口：“一支粉笔，连绵化雨滋桃李；三尺讲台，摇曳春风拂栋梁”，四邻看了无不笑话，与这一故事蕴含相同哲理的是()。
Corporationsasagroupofferavarietyofjobs.Mostlargecompaniessendpeopletocollegesto【36】graduatingstudentswiththe

最新回复(0)

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

二级VF

NCRE全国计算机二级

R1、R2是一个自治系统中采用RIP路由协议的两个相邻路由器，R1的路由表如下图(a)所示，当R1收到R2发送的如下图(b)的[V，D]报文后，R1更新的五个路由表项中距离值从上到下依次为0、4、4、2、2。那么，①②③④⑤可能的取

如图所示是Windows2003系统DNS服务器中增加的1条资源记录，下列关于该资源记录的描述中，正确的是()。Ⅰ创建的资源记录为邮件交换器记录Ⅱ创建该记录时，在反向查找区域中创建相应的指针记录Ⅲ该记录被客户查询时

下列标准中，不是综合布线系统标准的是()。

城域网的建设方案多种多样，但有一些共同的特点，以下()不是其中包括的。

文件IN．DAT中存有200个销售记录，每个记录均由产品代码ID(字符型4位)、产品名称name(字符型10位)、单价price(整型)、数量amount(整型)、金额value(长整型)几部分组成。其中：金额=单价×数量，函数ReadData()负责将I

使数据库表变为自由表的命令是

数据库表的字段可以定义默认值，默认值是

数据库(DB)、数据库系统(DBS)、数据库管理系统(DBMS)三者之间的关系是

用链表表示线性表的优点是

A．琼脂糖B．琼脂糖珠4BC．聚乙二醇D．硫酸铵E．聚丙烯酰胺制备亲和层析柱应选择

温中回阳宜用温中止呕宜用

逆转录是指()

()是指通过对工程项目所有实施环节的全过程进行调查、分析、建议和咨询，提出工程项目切实可行的实施方案，供工程项目的管理层决策。

在下列内容中,属于EPC模式基本特点的是()。

在确定建设工程项目施工的安全目标时，需按()方法以在项目经理为首的项目管理系统内进行分解，从而确定每个岗位的安全目标，实现全员安全控制。

传说有一个土财主，买了这样一副春联贴门口：“一支粉笔，连绵化雨滋桃李；三尺讲台，摇曳春风拂栋梁”，四邻看了无不笑话，与这一故事蕴含相同哲理的是()。

Corporationsasagroupofferavarietyofjobs.Mostlargecompaniessendpeopletocollegesto【36】graduatingstudentswiththe