首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有如图3—4所示的带权有向图G，试回答以下问题。 判断该图是否为强连通图。
有如图3—4所示的带权有向图G，试回答以下问题。 判断该图是否为强连通图。
admin
2014-04-17
12
问题
有如图3—4所示的带权有向图G，试回答以下问题。
判断该图是否为强连通图。
选项
答案
强连通图是指图中任何一个点到图中其他所有点都有路径。因为顶点8到其他点无路径，所以该图不是强连通图。
解析
转载请注明原文地址:https://www.kaotiyun.com/show/Yixi777K
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
1993年，中共十四届三中全会上通过了《中共中央关于解决社会主义市场经济体制若干问题的决定》，其内容不包括()
下列关于唐代三省六部制的说法错误的一项是()。
晚清时期下列武装力量出现的先后顺序是()。
利玛窦与徐光启合作翻译的()，介绍了曾经流行于欧洲的欧几里得平面几何的系统理论，大大地丰富了中国古代几何学的内容。
在阿拉伯()统治时期，阿拉伯军队曾与当时中国的唐朝军队发生冲突。
在下列哪个条约中，最先出现了片面最惠国待遇()。
印度列国时代出现了16个国家，其中大部分是王国，只有少数的共和国。下列属于共和国的是()。
IP数据报的报文格式如下图所示。在没有选项和填充的情况下，报头长度域的值为()。
IEEE754标准规定的64位浮点数格式中，符号位为1位，阶码为11位，尾数为52位。则它所能表示的最小规格化负数为()。
float型数据通常用IEEE754单精度浮点数格式表示。若编译器将float型变量x分配到一个32位浮点寄存器FRl中，且x=一8．25，则FRl的内容是____。
随机试题
液压系统中控制调节部分的作用和主要元件有哪些?
蚓状肌的作用是屈___________，伸___________。
Trousseau征是指胃癌患者伴有
两税合并的核心方案在于内外资企业均按照()的税率征收企业所得税。
母公司期初期末对子公司应收款项余额分别是250万元和200万元，母公司始终按应收款项余额5‰提取坏账准备，母公司期末编制合并报表抵销内部应收款项计提的坏账准备的影响是()。
根据存货经济订货量的基本模型，经济订货量是()。
云南的傣族在()称为“掸族”。
学者们对儿童心理发展的历程有两种基本不同的观点，是()。
计算积分∫—11dy+sin3y）dx。
A、Itwillopenearlytoattractshoppers.B、Itwillstayopenlongertoattractshoppers.C、ItwillcompetewithretailerNordst
最新回复
(
0
)
