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

admin2010-06-12 80

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

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

答案4

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

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

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

二级VF

NCRE全国计算机二级

相关试题推荐

若某大学分配给计算机系和自动化系的IP地址块分别为211.112.15.128/26和211.112.15.192/26，聚合后的地址块为
下列关于宽带城域网汇聚层基本功能的描述中，错误的是
下列软件中不支持SNMP的是()。
文件IN．DAT中存有一篇英文文章，函数readData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaeeChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入数组inBuf[][]中。函数writeDa
根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。
下列软件中不能用于网络嗅探的是()。
文件IN_DAT中存有200组数据。每组有3个数，每个数均是三位数。函数ReadData()是读取这200组数据存放到结构数组inBuf中。请编制函数dataSort()，其功能是：要求在200组数据中找出条件为每组数据中的第一个数大于第二个数加第三个数之
在表单MyForm的一个控件的事件或方法代码中，改变该表单的背景色为绿色的正确命令是______。
在考生文件夹中完成如下综合应用：设计名为mystu的表单。表单标题为“学生学习情况浏览”。表单中有一个选项组控件(名为myoption)、两个命令按钮“计算”和“退出”。其中，选项组控件有两个按钮“升序”和“降序”。根据选择的选项组控件，将选修了
n个顶点的强连通图的边数至少有________。

随机试题

用户与UNIX系统进行交互作用的界面是
HSV-1主要潜伏于
下列关于肺炎的叙述，错误的是
下列哪项是休克病人的危重征象（）
可用作银盐感光材料的是
患者女，32岁。在得知自己被确诊为乳腺癌早期时，忍不住躺在病床上失声痛哭。这时护士问：“你现在觉得怎么样?”但患者一直低头不语，不愿意和护士沟通。之后的几天内，患者情绪很低落，常为一些小事伤心哭泣。当患者因沮丧而哭泣时，护士不恰当的沟通行为是
某承包商于2003年承包某外资工程项目施工。与业主签订的承包合同的部分内容有：a)工程合同价2000万元，工程价款采用调值公式动态结算。该工程的人工费占工程价款的35%，材料费占50%，不调值费用占15%。具体的调值公式为：P＝P0（0.15+0.3
在资产评估具体程序中明确资产评估业务基本事项的具体内容是什么?
甲企业与乙有限责任公司订立合同，约定以甲作为中外合资经营企业的实际投资人，乙公司为名义股东．后甲请求确认其为中外合资经营企业的股东，若要人民法院予以支持，需具备的条件有()。
阅读下面的文言文，完成问题。王袆，字子充，义乌人。幼敏慧，及长，身长岳立，屹有伟度。师柳贯、黄潘，遂以文章名世。睹元政衰敝，为书七八千言上时宰。危素、张起岩并荐，不报。隐青岩山，著书，名日盛。太祖取婺州，召见，用为中书省掾史。征江西，袆献颂。太祖

最新回复(0)

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

二级VF

NCRE全国计算机二级

若某大学分配给计算机系和自动化系的IP地址块分别为211.112.15.128/26和211.112.15.192/26，聚合后的地址块为

下列关于宽带城域网汇聚层基本功能的描述中，错误的是

下列软件中不支持SNMP的是()。

文件IN．DAT中存有一篇英文文章，函数readData()负责将IN．DAT中的数据读到数组inBuf[][]中。请编制函数replaeeChar()，该函数的功能是按照指定规则对字符进行替换。变换后的值仍存入数组inBuf[][]中。函数writeDa

根据可信计算机系统评估准则(TESEC)，用户能定义访问控制要求的自主保护类型系统属于()。

下列软件中不能用于网络嗅探的是()。

在表单MyForm的一个控件的事件或方法代码中，改变该表单的背景色为绿色的正确命令是______。

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

用户与UNIX系统进行交互作用的界面是

HSV-1主要潜伏于

下列关于肺炎的叙述，错误的是

下列哪项是休克病人的危重征象（）

可用作银盐感光材料的是

在资产评估具体程序中明确资产评估业务基本事项的具体内容是什么?

甲企业与乙有限责任公司订立合同，约定以甲作为中外合资经营企业的实际投资人，乙公司为名义股东．后甲请求确认其为中外合资经营企业的股东，若要人民法院予以支持，需具备的条件有()。