首页
外语
计算机
考研
公务员
职业资格
财经
工程
司法
医学
专升本
自考
实用职业技能
登录
考研
有如图3-4所示的带权有向图G，试回答以下问题。 判断该图是否为强连通图。
有如图3-4所示的带权有向图G，试回答以下问题。 判断该图是否为强连通图。
admin
2017-11-20
10
问题
有如图3-4所示的带权有向图G，试回答以下问题。
判断该图是否为强连通图。
选项
答案
强连通图是指图中任何一个点到图中其他所有点都有路径。因为顶点8到其他点无路径，所以该图不是强连通图。
解析
转载请注明原文地址:https://jikaoti.com/ti/mtfjFFFM
本试题收录于：
计算机408题库学硕统考专业分类
0
计算机408
学硕统考专业
相关试题推荐
西汉初年，西域共有36国，其中以()人口最多。
关于德意志宗教改革的说法不正确的是()
我国古代的赋税制度中，标志着农民的人身依附关系有所松弛的是()。
新石器时代的房屋建筑根据环境的不同形成了不同的类型，()地区多为干栏式建筑。
公元9～13世纪是西欧封建庄园的兴盛时期，典型的庄园采用()的剥削方式。
赋税是我国古代国家宏观管理经济的重要手段。 据此回答问题：哪位皇帝的即位首次应用了秘密立储制?()
洪武八年，朱元璋仿照元朝的办法，印造()，命令民间通行，形成了钱、钞并用的货币制度
在请求页式系统中，一程序的页面走向(访问串或引用串)为2，3，4，5，2，3，6，2，3，4，5，6，设分配给该程序的存储块数为m。试分别计算m=3和m=4时，FIFO和LRU两种替换算法的缺页(页故障)数，并给出：结果说明了什么?
设有A，B，C，D4台主机都处在同一个物理网络中，A主机的IP地址是192．155．28．112，B主机的IP地址是192．155．28．120，C主机的IP地址是192．155．28．135，D主机的IP地址是192．155．28．202。共
在CSMA／CD协议中，下列指标与冲突时间没有关系的是()。
随机试题
多糖是由多个单糖聚合而成的高聚物，其甜味
A、猪苓汤B、理中丸C、五苓散D、藿香正气散E、真武汤外感风寒，内伤湿滞所致霍乱宜选
呈长卵形滴乳状，破碎面有玻璃样或蜡样光泽，具特异香气的药材是()
在潮湿场所向手提式照明灯具供电，下列哪一项措施是正确的?()
根据《中华人民共和国环境噪声污染防治法》，穿越城市居民区、文教区的铁路，因铁路机车运行造成环境噪声污染的，()应当组织相关部门，制定减轻环境噪声的规划。
信用证是银行应进口方的申请而开立的,属于商业信用。()
每一个活人之塑像，是这个人来一刀，那个人来一刀，有时是万刀齐发。倘使刀法不合于交响曲之节奏。那便是处处伤痕，而难以成为真善美之活塑像。在刀法之交响中，投入一丝一毫的杂声，都是中伤整个的和谐。陶行知的比喻极其生动地说明教师应该做到()。
Nasreddinwasapoorman,sohetriedtogrow【C11】______hecouldinhisowngarden,sothathewouldnothavetobuysomanyin
单位要求每个部门做工作简报，并由部门领导上台演讲。领导让你制订实施方案，你如何制订?
唐朝时期我国科学技术外传，下列符合大食、北非、欧洲顺序的一组是()
最新回复
(
0
)
