首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有如图3—4所示的带权有向图G，试回答以下问题。 判断该图是否为强连通图。
有如图3—4所示的带权有向图G，试回答以下问题。 判断该图是否为强连通图。
admin
2017-04-28
52
问题
有如图3—4所示的带权有向图G，试回答以下问题。
判断该图是否为强连通图。
选项
答案
强连通图是指图中任何一个点到图中其他所有点都有路径。因为顶点8到其他点无路径，所以该图不是强连通图。
解析
转载请注明原文地址:https://kaotiyun.com/show/jPRi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
《关于建国以来党的若干历史问题的决议》
毛泽东认为，社会主义这个阶段可分为两个阶段，包括()。
下列选项中，对东汉度田问题的描述中，不正确的是()
鸦片战争中，林则徐被革职查办反映的问题是()。
二战以来，资本主义经济在发展中出现了许多新问题，这主要表现在()
(北魏孝文帝)“初谋南迁，恐众心恋旧，乃示为大举，因以胁定群情，外谋南伐，其实迁也。旧人怀土，多不所愿，内惮南征，无敢言者。于是定都洛阳。”上引材料不能说明的问题是()。
北约和华约两个组织对峙近半个世纪，其影响是()。
论述欧洲一体化进程及其影响。
随机试题
宋代文艺创作成就最为全面的作家是________。
高血压性脑出血大多发生在
根据我国仲裁法和民事诉讼法的规定，出现下列哪些情形时，人民法院对仲裁裁决不予执行?()。
火场逃生中，哪项是不正确的方法()
采用直接分配法分配辅助生产费用时，要考虑各辅助生产车间相互提供产品或劳务的情况。()
Onereactiontoalltheconcernabouttropicaldeforestationisablankstarethatasksthequestion,"SinceIdon’tliveint
西双版纳植物园种有两种樱草，一种自花授粉，另一种非自花授粉，即须依靠昆虫授粉。近几年来，授粉昆虫的数量显著减少。另外，一株非自花授粉的樱草所结的种子比自花授粉的要少。显然，非自花授粉樱草的繁殖条件比自花授粉的要差。但是游人在植物园多见的是非自花授粉樱草而不
劳动力的价值内在构成包括
To:SecurityguardsFrom:MichaelReni,BuildingSecurityHeadSubject:SecurityInspectionsTherehavebeenseveralinstancesw
Thedamagetohiscarwas______;therefore,hecouldrepairithimself.
最新回复
(
0
)
