首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
公务员
设某强连通图中有n个顶点,则该强连通图中至少有( )条边。
设某强连通图中有n个顶点,则该强连通图中至少有( )条边。
admin
2020-01-17
35
问题
设某强连通图中有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
专业知识
国家电网招聘
相关试题推荐
将运行中的计算机应用程序窗口最小化之后,该应用程序的状态是()。
在某高中,当王老师刚刚走上教育工作岗位的时候。他教的班级有个淘气的学生。每当教师讲课时,他总爱低头玩他桌子上放的“宝贝”横笛儿。有时候还会轻轻地吹一声“嘟——嘟——”令人恼火。对此,最恰当的处理方式是()。
经县级人民政府批准,乡、民族乡、镇的人民政府根据()的原则,可以在本行政区域内集资办学,用于实施义务教育学校的危房改造和修缮、新建校舍,不得挪作他用。
A居民区的月底统计用电情况,其中有3户用电45度,5户用电50度,6户用电42度,则平均用电______度()
下列关于幼儿园与幼儿家长沟通的策略说法错误的是()。
在Word编辑状态下,给字母A加上标,如“A2”,应使用“格式”菜单中的()命令。
秦汉四百年间,政治与文化相互推动,形成互补机制,其效应是统一被认为是合理的、正常的,分裂则被认为是违理的、反常的。秦汉文化造成的这一定势,深刻地影响了此后两千年的中国历史。国家统一,使多元文化整合的速度与力度加强;而整合后的一统文化,具有强大的凝聚力和向心
两个数各加2的比为3:2,各减4的比为2:1,则这两个数各是多少?
400本书分给若干人,每人至少一本书,且每人不得超过11本书,至少有多少人分到的书本数相同?
单位长度线路上的电阻电容、电感和电导有相同的数值,这样的传输线称为()。
随机试题
试述急性喉、气管、支气管炎的临床特点。
动作电位传播的形式是
与活动有关的疼痛和血尿首先应考虑
胞宫主月经和孕育胎儿的生理功能,必须在
城市污水系统主要包括()。
下列会计科目中,属于损益类的有()。(2.1)
年度终了,日记账、总账和所有明细账必须更换新账,不能延续使用旧账。()
漫步林间,常________草长莺飞、枝叶枯荣,但未必能细________花鸟之名、树木之性;轻________鼠标,可知生物的纲目属种、迁徙演化,却无法________到花果清香,丛林气息。填入划横线部分最恰当的一项是:
Theincreaseinthemarginrate(保证金率)from50%to70%wasnotanattempttostemanyrampant(猛烈的)speculationonthepartoft
BritishCuisine:TheBestofOldandNewBritishcuisine(烹饪)hascomeofageinrecentyearsaschefs(厨师)combinethebest
最新回复
(
0
)