首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有 ______。
n个顶点的强连通图的边数至少有 ______。
admin
2013-04-11
61
问题
n个顶点的强连通图的边数至少有 ______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/uBQp777K
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
1.在考生文件夹中有文件sjt3.vbp及其窗体文件sjt3.frm,该程序是不完整的,请在有?号的地方填入正确的内容,然后删除?及所有注释符(即’号),但不能修改其他部分。存盘时不得改变文件夹和文件名。本题描述如下:窗体上有一个名称Te
注意:下面出现的“考生文件夹”均为C:\wexam\25160002。(1)在考生文件夹下有一个工程文件sjt3.vbp,两个窗体文件,文件名分别为sjt31.frm和sjt31.frm。此工程实现的功能是,在运行时只显示名为Form2的窗体,单
在窗体上创建两个单选按钮,名称分别为Option1和Option2,标题分别为“100到300之间的质数”和“200到400之间的质数”,以及一个文本框,名称为Text1。在窗体上创建两个命令按钮,名称分别为Command1和Command2,标题分别为
有一个ylc5.vbp,只有一个窗体Form1,需要创建Form2。在窗体Form1上建立Command1和Command2两个命令按钮,标题分别为“隐藏启动窗体”和“关闭窗体”。在窗体Form2上创建标题为“打开窗体1”的按钮。将Form2设为启动窗体,
在考生文件夹下有一个工程文件sit5.vbp,相应的窗体文件为sit5.frm。窗体中已经给出了所有控件(框架中的3个单选按钮构成了一个控件数组),如图3—1所示,请编写适当的事件过程。程序运行后,如果选中某个单选按钮,然后单击“计算”命令按钮,则计算出数
若设置了文本框的属性PasswordChar="$”,则运行程序时向文本框中输入8个任意字符后,文本框中显示的是______。
在树中,一个结点的直接子结点的个数称为该结点的【】。
在考生文件夹中有一个工程文件exeeise119.vbp,相应的窗体文件为exeeise119.frm。在名为Form1的窗体上有一个命令按钮(名称为Cmd1,标题为“求和”),其功能是产生30个0~1000的随机整数,放入一个数组中,然后输出它们的和。程
随机试题
两审终审原则不适用于最高人民法院审判的第一审案件。
结核性与恶性胸腔积液最重要的鉴别点是
老年抑郁症的特征性症状是
已知一物块重P=100N,用F=500N的力压在一铅直表面上,如下图所示,其摩擦系数fS=0.3,则物块所受的摩擦力为()。
矿井的开拓方式按井筒形式可分为()。
对于成桩直径为0.6m的高压喷射灌浆,施工方法宜采用()。
打开一个Word文档是指()。
下列关于治安管理处罚决定书的说法,错误的是()。
检验一个作家的主观愿望及其动机是否正确、是否善良,不是看他的宣言,而是看他的行为,主要是作品在社会大众中产生的效果。这段话的意思是()。
Thequalityofpatiencegoesalongwaytowardyourgoalofcreatingamorepeacefulandlovingself.Themorepatientyouare,
最新回复
(
0
)