首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有 ______。
n个顶点的强连通图的边数至少有 ______。
admin
2013-04-11
30
问题
n个顶点的强连通图的边数至少有 ______。
选项
A、n-1
B、n(n-1)
C、n
D、n+1
答案
4
解析
在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。
转载请注明原文地址:https://jikaoti.com/ti/wX60FFFM
本试题收录于:
二级VB题库NCRE全国计算机二级分类
0
二级VB
NCRE全国计算机二级
相关试题推荐
有一个工程文件ylc6.vbp,它的功能是在文本框中输入一个整数,单击“移动”按钮后,如果输入的是正数,滚动条中的滚动框向右移动与该数相等的刻度,但如果超过了滚动条的最大刻度,则不移动,并且显示“文本框中的数值太大”;如果输入的是负数,则滚动框向左移动与该
1.在窗体上画1个组合框(名称为Cbl,设置为简单组合框)和1个命令按钮(名称为C1,标题为“添加”),编写适当的事件过程。程序运行后,在组合框中输入一个列表项,单击命令按钮后,程序检查组合框的下拉列表,如果列表中没有此项,则把此项添加到列表中;如果有此
在窗体上从左到右有Text1、Text2两个文本框(见图),要求运行程序时在Text1中输入—个分数后按回车键,则判断分数的合法性,若分数为0~100中的—个数,则光标移到Text2中;否则光标不动,并弹出对话框“分数错”。下面程序中正确的是______。
窗体上有一个名称为Text1的文本框和—个名称为Command1的命令按钮。要求程序运行时,单击命令按钮,就可把文本框中的内容写到文件out.txt中,每次写入的内容附加到原有内容之后。下面能够正确实现上述功能的程序是______。
设在窗体上有—个名称为Combol的组合框,含有5个项目,要删除最后一项,正确的语句是______。
下列叙述中正确的是______。
以下叙述正确的是______。
下列文件函数中,作用为以整数形式返回Open语句可以使用的下一个有效的文件号的是______。
若某完全二叉树的深度为h,则该完全二叉树中至少有______个结点。
n个顶点的强连通图的边数至少有______。
随机试题
简述苏霍姆林斯基的教育理论。
为什么对严重呼吸性酸中毒病人在通气改善之前不能用NaHCO3?
A.基本能完成BADLB.需要帮助才能完成BADLC.需要很大帮助才能完成BADLD.完全需要帮助才能完成BADLE.完全独立Barthel指数20分以下提示
A、间氨基酚B、水杨酸C、对氨基酚D、酮体E、对氨基苯甲酸肾上腺素需要检查的杂质为
(2011年真题)关于电子出版物使用书号、刊号的说法,正确的有()。
【2012江西真题】遵守教育法包含两个方面的含义,一是守法的主体,二是()。‘
对于消费者来讲,传统零售业最大的弊端在于信息的不对称。而互联网可以将一件商品的真正定价变得透明,让每个人都知道商品的真正价格区间。传统制造业属于封闭式生产,由生产商决定商品品种、型号,生产者与消费者之间是割裂的。而互联网会让消费者全程参与到生产环节,由用户
《唐律疏议·名例》:“诸断罪而无正条,其应出罪者,则举重以明轻:其应人罪者,则举轻以明重。”请运用中国法制史的知识和理论,分析上述文字并回答下列问题:(2010年一综一第69题)上述所引唐律条文体现了唐朝法律的何种适用原则?
下面是一个传感器采集数据文件sensor-data.txt的一部分:2018-02-2801:03:16.3339319.302438.462945.082.687422018-02-2801:06:16.01345319.165238
Inextendingloans,oneoftheprinciplesthatacommercialbankpersistsinis______.
最新回复
(
0
)