首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有如图3—4所示的带权有向图G,试回答以下问题。 判断该图是否为强连通图。
有如图3—4所示的带权有向图G,试回答以下问题。 判断该图是否为强连通图。
admin
2017-04-28
28
问题
有如图3—4所示的带权有向图G,试回答以下问题。
判断该图是否为强连通图。
选项
答案
强连通图是指图中任何一个点到图中其他所有点都有路径。因为顶点8到其他点无路径,所以该图不是强连通图。
解析
转载请注明原文地址:https://kaotiyun.com/show/jPRi777K
本试题收录于:
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《关于建国以来党的若干历史问题的决议》
苏台德问题
巴黎和会讨论的中心问题是()。
胡适与李大钊进行“问题与主义之争”的主战场是()。
下面哪项条约没有涉及德国的赔款问题?()
1905年至1907年间,围绕中国究竟是采用革命手段还是改良方式这个问题,革命派与改良派进行论战的舆论阵地是()。
周人重视婚姻,对婚礼尤为讲究。周代的婚礼有六项程序,即:①纳征②问名③纳采④请期⑤亲迎⑥纳吉下列选项顺序排列正确的是()
(北魏孝文帝)“初谋南迁,恐众心恋旧,乃示为大举,因以胁定群情,外谋南伐,其实迁也。旧人怀土,多不所愿,内惮南征,无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。
随机试题
外汇市场的参与者主要有()
以患者为中心的患者管理,基本内容是指
患者,男,58岁。胸满而痛,遇冷易诱发,伴下利,口不渴,不欲饮食,舌淡苔白,脉沉细而弦。治疗应选用()
是指导项目管理工作的纲领性文件。
保险公司成立后应当按照其注册资本总额的百分之二十提取保证金,存人保险监督管理机构指定的银行,除保险公司清算时用于清偿债务外,不得动用。( )
申请设立旅行社,注册资本不得少于()。
如图,沙漏计时器由上下两个大小相同、相互连通且底面互相平行的圆锥组成,下面的圆锥内装有细沙。计时开始时,将沙漏倒置,已知上面圆锥中细沙全部流下恰好需要1小时,则细沙高度下降一半所需的时间是:
作观察记录时,不可使用哪些语言来表述()。
Thekeypositionandroleofwomenintheprocessofdevelopmentisincreasinglybeingrecognized.(1)_____thethreegreatWorl
对某二叉树进行前序遍历的结果为ABDEFC,中序遍历的结果为DBFEAC,则后序遍历结果为()。
最新回复
(
0
)