首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设某强连通图中有n个顶点,则该强连通图中至少有( )条边。
设某强连通图中有n个顶点,则该强连通图中至少有( )条边。
admin
2020-01-17
36
问题
设某强连通图中有n个顶点,则该强连通图中至少有( )条边。
选项
A、n+l
B、n(n-1)
C、n
D、n(n+1)
答案
C
解析
在一个有向图中,若从节点i到节点j有路径,并且节点j到i有路径,那么该图为强连通图。当强连通图中存在一个环时,边数最少,因此至少n条边。
转载请注明原文地址:https://kaotiyun.com/show/YTYv777K
本试题收录于:
专业知识题库国家电网招聘分类
0
专业知识
国家电网招聘
相关试题推荐
一种固定下来适合和便于网络交往,判定行为者是否文明和礼貌的行为标准就是()。
《中华人民共和国教育法》第十条规定,国家根据各少数民族的特点和需要,帮助各少数民族地区发展教育事业。国家扶持边远贫困地区发展教育事业。国家扶持和发展残疾人教育事业。这体现的教育法的基本原则是()。
系统分析主要分析的是()。
从0、1、2、……、9这10个数中取出3个数,使其和是不小于10的偶数,不同的取法共有多少种?
良好的生态环境是最公平的公共产品,是最______的民生福祉。当前,我国资源约束______、环境污染严重、生态系统退化的问题十分严峻,人民群众对清新空气、干净饮水、安全食品、优美环境的要求越来越强烈。填入画横线部分最恰当的一项是:
翼支付是中国移动推出的一款基于移动互联网技术的金融信息服务产品,业务涵盖自有账户、介质账户和资金源三大核心产品体系,已取得中国人民银行核准的第三方支付许可。()
社区老人王某的四个孙子按照年龄大小排序为甲、乙、丙、丁,他们的年龄和为25岁。已知甲的年龄是乙和丙的年龄之和,乙的年龄是丙和丁的年龄之和。则甲的年龄为()岁。
用户接口功能模块的主要功能包括()。
微程序控制器中,每一条机器指令由若干微指令组成的微程序来解释执行。()
设无向图G中的边的集合E={(a,b),(a,e),(a,c),(b,e),(e,d),(d,f),(f,c)},则从顶点a出发进行深度优先遍历可以得到的一种顶点序列为()。
随机试题
下列关于中枢性睡眠呼吸暂停综合征与阻塞性睡眠呼吸暂停综合征的区别不正确的是
A.相干散射B.光电效应C.康普顿效应D.电子对效应E.光核反应光子从原子核内击出数量不等的中子、质子和γ光子的作用过程是
下列不属于品牌结构层次的是()。
公路工程质量事故根据直接经济损失或工程结构损毁情况,可划分为()。
预裂爆破按设计图示尺寸以()计算。
在民事诉讼中协议管辖是指合同双方当事人可以在合同中约定发生纠纷时由()法院管辖该合同案件。
“十五”时期,我国邮政业务总量年均增长7.9%。其中,2005年完成邮政业务总量623.6亿元,比2000年增长46.4%。在邮政业务中,2005年完成中国内地函件731758.9万件、国际及中国港澳台函件4002.1万件,中国内地包裹9369.8万件、国
设P(A)=0.6,P(B)=0.5,P(A—B)=0.4,则P(B—A)=________,P(A+B)=________.
有如下类声明:classHow{intk;public:How(intn):k(n){}How(How&h):k(h.k){}};则类H
下列不属于微型计算机主要性能指标的是
最新回复
(
0
)