首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有如图3—4所示的带权有向图G，试回答以下问题。 判断该图是否为强连通图。
有如图3—4所示的带权有向图G，试回答以下问题。 判断该图是否为强连通图。
admin
2014-04-17
5
问题
有如图3—4所示的带权有向图G，试回答以下问题。
判断该图是否为强连通图。
选项
答案
强连通图是指图中任何一个点到图中其他所有点都有路径。因为顶点8到其他点无路径，所以该图不是强连通图。
解析
转载请注明原文地址:https://kaotiyun.com/show/Yixi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
简述明代王守仁的心学理论。(华东师范大学2005年中国古代史真题)
反映查理大帝进攻阿拉伯人控制的西班牙的文学作品是()。
宗法制是西周又一项重要的政治制度，与分封制密切相关，宗法制的核心内容是()
对三国鼎立到隋朝重新统一全国这段历史时期的政局，叙述正确的是()。①只有西晋有过短暂的统一②大多数时间是多个政权分立、南北对峙的复杂政局③西晋、北魏、东晋都有过短暂的统一④除三国分立以外，其他时间基本上处于统
《凡尔赛和约》中，战胜国以何种方式处置德国的全部海外殖民地?()。
试析凡尔赛一华盛顿体系的实质及其对一战后国际关系的影响。
“五年不征”、“三年不上粮”、“公平交易”、“平买平卖”，这是()起义军提出的口号。
《马可波罗行纪》中载：“此汗八里大城之周围，约有城市二百，位置远近不等，每城皆有商人来此买卖货物，盖此城为商业繁荣之城也。”“此城”指的是()。
下列有关《布列斯特和约》的说法中，错误的一项是()。
分页存储管理中，页表的功能是什么?当系统中的地址空间变得非常大时(如32位地址空间)，会给页表的设计带来什么样的新问题?请给出一种解决方法，分析它的优点和缺点。
随机试题
武装叛乱、暴乱罪
下列组织形式中．各国中小型企业通常采用的足()
大便秘结，口渴，舌干红，脉细数或沉而无力。方剂选用
采用和解的方式解决纠纷，既有利于维持和发展双方的合作关系，又使当事人之间的争议得以较为经济和及时地解决。关于和解，下列理解错误的是()。
安徽主要水系在境内最长的为()。
某校电子院与计算机院学生总数可组成一个实心方阵，电子院与电信院学生总数也可组成一个实心方阵。已知计算机院有100人，电信院有168人，那么大方阵比小方阵每边人数多几人?
A公司2007年12月10日购入B公司15万股股票作为交易性金融资产，每股价格为6元。3月15日收到B公司分派的现金股利3万元。6月30日该股票的市价为每股6.5元，则交易性金融资产6月30日的账面余额为()万元。
对事物或活动的未来结果感到需要而产生的兴趣叫作______。
Veryfewpeoplecanget【D1】______before11,butMichaelwasan【D2】______.Hestartedhighschoolwhenhewas5,finishinginjus
A、Travel.B、Sports.C、Foreignlanguages.D、Computergames.11.A在女士问男士技能和兴趣的时候，男士说他擅长电脑并且能说西班牙语，他还非常喜欢旅游。因此答案为A。B“运动”男士没有提及；男士会说
最新回复
(
0
)
