首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设某强连通图中有n个顶点,则该强连通图中至少有( )条边。
设某强连通图中有n个顶点,则该强连通图中至少有( )条边。
admin
2020-01-17
51
问题
设某强连通图中有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
专业知识
国家电网招聘
相关试题推荐
在Windows操作系统桌面上有一个任务栏,通常在任务上有一个“En”图标,()。
教师尊重家长的正确方式方法是()。
在Word环境下,关于剪切和复制功能叙述不正确的是()。
19世纪,对开辟人类生活新时代起决定作用的自然科学成就是()。
材料:喜剧为各国人民所重视和喜爱,不仅有着与悲剧一样的“净化”功能,而且其“笑”的力量也常常被赋予“为灵魂自由而战”的内涵。中国喜剧的传统源远流长并独具特色,如元杂剧、明清杂剧和传奇中的很多优秀喜剧作品。它们往往寓庄于谐,于嬉笑怒骂中或是展现世俗风情,或
某幼儿园新引进了一批教学设备,并以教学设备需要资金维护为由,呼吁全园教师每月捐赠100元作为维护资金。多数老师对此项呼吁表示不服。对此,教师可以()。
在Word文档中,鼠标指针在某段文字中,此时快速单击三次鼠标,将选中()。
下列软件中,()不能用来制作课件。
翼支付是中国移动推出的一款基于移动互联网技术的金融信息服务产品,业务涵盖自有账户、介质账户和资金源三大核心产品体系,已取得中国人民银行核准的第三方支付许可。()
程序计数器PC在()中。
随机试题
《石崇与王恺争豪》中,用铁如意击碎珊瑚树的人物是王恺。()
A.Optochin敏感性试验B.CAMP试验C.盐耐受试验D.杆菌肽敏感试验E.荚膜肿胀试验鉴定B群链球菌有关的是
应包含有关药品的安全性、有效性等基本科学信息的是内包装以外,由里向外分为中包装和大包装的是
当集中热水供暖系统采用变流量系统时,热力入口不应装设下列哪种阀门?
该项目的环境影响因素包括哪些?该项目环评的评价重点。
财产清查时,如果实存数大于账存数,则属于()。
按具体的交易工具类型划分,金融市场可分为()市场。
设z=f(xy)+yφ(x+y),f,φ具有二阶连续导数,则=__________。
Inthisconversation,whatisBetsy?
Ifyouweretobeginanewjobtomorrow,youwouldbringwithyousomebasicstrengthsandweaknesses.Successor【C1】______inyo
最新回复
(
0
)