首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
计算机
n个顶点的强连通图的边数至少有 ______.
n个顶点的强连通图的边数至少有 ______.
admin
2009-04-15
57
问题
n个顶点的强连通图的边数至少有 ______.
选项
A、n-1
B、n(n-1)
C、n
D、n+l
答案
4
解析
在有向图中,若任意两个顶点都连通,则称该图是强连通图,这样的有向图的形状是环状,因而至少应有n条边。
转载请注明原文地址:https://kaotiyun.com/show/QW7Z777K
本试题收录于:
二级VF题库NCRE全国计算机二级分类
0
二级VF
NCRE全国计算机二级
相关试题推荐
如下图所示,网络站点A发送数据包给B,在数据包经过路由器转发的过程中,下列封装在数据包l中的目的IP地址和目的MAC地址,正确的是()。
操作系统能找到磁盘上的文件,是因为有磁盘文件名与存储位置的记录。在Windows中,这个记录表称为()。
WindowsServer2003对已备份文件在备份后不做标记的备份方法是()。
采用RSA算法,网络中N个用户之间进行加密通信时需要的密钥个数是()。
n个顶点的强连通图的边数至少有________。
n个顶点的强连通图的边数至少有______.
检索有职工的工资大于或等于“WH1”仓库中所有职工“工资”的仓库号,正确的命令是( )。检索至少有一名职工信息的“仓库号”及仓库的“所在地”和“人数”,正确的SQL命令是( )。
随机试题
造血干细胞特征性表面标记是
A.虫媒传染病B.呼吸道传染病C.人畜共患病D.肠道传染病E.血液传播疾病甲型肝炎为()
雄激素最适合治疗
许多经济学家认为:发展中国家具有后发优势。这种后发优势主要表现在()。
提出词“别是一家”之说的宋代词人是()。
请以“我为什么要当教师”为题,写一篇论述文。要求观点明确,论述具体,条理清楚,语言流畅,不少于1000字。
社会治安综合治理的思想建设,就是要使全社会,特别是有关的各级领导,用科学的综合治理的理论与知识武装头脑。()
材料一:党的十九大报告指出,必须坚持质量第一、效益优先,以供给侧结构性改革为主线,推动经济发展质量变革、效率变革、动力变革。2014年5月,习近平总书记在河南考察时提出“推动中国制造向中国创造转变,中国速度向中国质量转变,中国产品向中国品牌转变”。201
ABadIdeaThinkyoucanwalk,drive,takephonecalls,e-mailandlistentomusicatthesametime?Well,NewYork’snewla
______hegoes,he’llmeetsomeonebeggingformoney.
最新回复
(
0
)