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

admin2013-04-11 69

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

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

答案4

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

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

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

二级VB

NCRE全国计算机二级

相关试题推荐

有一个ylc5.vbp，只有一个窗体Form1，需要创建Form2。在窗体Form1上建立Command1和Command2两个命令按钮，标题分别为“隐藏启动窗体”和“关闭窗体”。在窗体Form2上创建标题为“打开窗体1”的按钮。将Form2设为启动窗体，
1.在窗体上画1个组合框(名称为Cbl，设置为简单组合框)和1个命令按钮(名称为C1，标题为“添加”)，编写适当的事件过程。程序运行后，在组合框中输入一个列表项，单击命令按钮后，程序检查组合框的下拉列表，如果列表中没有此项，则把此项添加到列表中；如果有此
在深度为7的满二叉树中，度为2的结点个数为【】。
在考生文件夹下有工程文件sj5．vbp及窗体文件sj5．frm，另有两个图片，名称为笑脸与哭脸。窗体及其控件属性都设置完毕，但缺少程序代码，要求考生编写适当的代码，以实现下面描述的功能。存盘时不得改变文件名和文件夹。本题描述如下：在名称为Form
(1)在考生文件夹下有一个工程文件sj3．vbp，两个窗体文件，文件名分别为sj31．frm和sj32．frm。此工程实现的功能是，在运行时只显示名为Form2的窗体，单击Form2上的Commandl按钮，则弹出名为Forml的窗体；单击Forml上的C
与传统的程序设计语言相比，VisualBasic最突出的特点是______。
完全二叉树中，若一个结点是叶结点，则它没有______。
设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为【】。
n个顶点的强连通图的边数至少有______。

随机试题

在电子商务系统可能遭受的攻击中，从信道进行搭线窃听的方式被称为
在货币政策理论中，凯恩斯于1936年发表的《通论》中提出的政策主张是()
Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When
某CDC健康教育所主动对当地居民进行有关预防脑中风的宣传材料制作，这种需求评估为
A．五味消毒饮B．仙方活命饮C．黄连解毒汤D．犀角地黄汤E．清骨散疮疡内治，清血分热之常用方剂是()
下列哪一案件可以适用当事人和解的公诉案件诉讼程序?(2016年卷二41题，单选)
会计主体的经济活动与会计主体所有者的经济活动都必然影响所有者的经济利益。()
国家机关工作人员行使职权时违背法律授朽的宗旨，超越职权范围或者违反职权行使的程序，从而导致公共财产、国家和人民利益遭受重大损失的行为，应判处()。
所有好的评论家都喜欢格林在这次演讲中提到的每一个诗人。虽然格斯特是非常优秀的诗人，可是没有一个好的评论家喜欢他。根据以上陈述，可以得出以下哪项?
A、Itreceivesmorenutrientsthanitcanabsorb.B、Itbecomesoversaturatedwithwater.C、Itlosestheabilitytosupportinsect

最新回复(0)

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

二级VB

NCRE全国计算机二级

有一个ylc5.vbp，只有一个窗体Form1，需要创建Form2。在窗体Form1上建立Command1和Command2两个命令按钮，标题分别为“隐藏启动窗体”和“关闭窗体”。在窗体Form2上创建标题为“打开窗体1”的按钮。将Form2设为启动窗体，

在深度为7的满二叉树中，度为2的结点个数为【】。

(1)在考生文件夹下有一个工程文件sj3．vbp，两个窗体文件，文件名分别为sj31．frm和sj32．frm。此工程实现的功能是，在运行时只显示名为Form2的窗体，单击Form2上的Commandl按钮，则弹出名为Forml的窗体；单击Forml上的C

与传统的程序设计语言相比，VisualBasic最突出的特点是______。

完全二叉树中，若一个结点是叶结点，则它没有______。

设只包含根结点的二叉树的高度为0，则高度为k的二叉树的最小结点数为【】。

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

在电子商务系统可能遭受的攻击中，从信道进行搭线窃听的方式被称为

在货币政策理论中，凯恩斯于1936年发表的《通论》中提出的政策主张是()

Fromchildhoodtooldage,wealluselanguageasameansofbroadeningourknowledgeofourselvesandtheworldaboutus.When

某CDC健康教育所主动对当地居民进行有关预防脑中风的宣传材料制作，这种需求评估为

A．五味消毒饮B．仙方活命饮C．黄连解毒汤D．犀角地黄汤E．清骨散疮疡内治，清血分热之常用方剂是()

下列哪一案件可以适用当事人和解的公诉案件诉讼程序?(2016年卷二41题，单选)

会计主体的经济活动与会计主体所有者的经济活动都必然影响所有者的经济利益。()

国家机关工作人员行使职权时违背法律授朽的宗旨，超越职权范围或者违反职权行使的程序，从而导致公共财产、国家和人民利益遭受重大损失的行为，应判处()。

所有好的评论家都喜欢格林在这次演讲中提到的每一个诗人。虽然格斯特是非常优秀的诗人，可是没有一个好的评论家喜欢他。根据以上陈述，可以得出以下哪项?

A、Itreceivesmorenutrientsthanitcanabsorb.B、Itbecomesoversaturatedwithwater.C、Itlosestheabilitytosupportinsect