有如图3-4所示的带权有向图G，试回答以下问题。判断该图是否为强连通图。

admin2017-11-20 24

问题有如图3-4所示的带权有向图G，试回答以下问题。

判断该图是否为强连通图。

选项

答案强连通图是指图中任何一个点到图中其他所有点都有路径。因为顶点8到其他点无路径，所以该图不是强连通图。

解析

转载请注明原文地址:https://kaotiyun.com/show/FARi777K

本试题收录于：计算机408题库学硕统考专业分类

计算机408

学硕统考专业

相关试题推荐

中国第一个资产阶级革命团体兴中会建立的时间是()。
匈牙利社会主义革命中，之所以能顺利建立苏维埃社会主义共和国的主要原因是()。
中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》，强调要()。
元朝在中央设置中书省、地方则设置行中书省，其目的是()。
西汉初年，西域共有36国，其中以()人口最多。
下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车
关于分页系统，回答下列问题：(1)在页表中，哪些数据项是为实现换页而设置的?(2)设某系统为每个作业进程分配3个内存块，某作业进程在运行访问中的轨迹为1，4，3，1，6，8，1，且每一页都是按请求装入的。问：先进先出页面置换算法(FIF
在一个双链表中，在*p结点之前插入*q结点的操作是()。
一个由高速缓冲存储器Cache与主存储器组成的二级存储系统。已知主存容量为1MB，按字节编址，缓存容量为32KB，采用组相联方式进行地址映射与变换，主存与缓存的每一块为64B，缓存共分8组。(1)写出主存与缓存的地址格式(标明各字段名称与位数)
设某系统有两种磁盘配置：一种单磁盘结构，一种4磁盘组阵列结构。每个磁盘每磁道64个扇区，每扇区1024．字节，转速为10000rpm。找道时间为6ms。两种结构的磁盘控制器每次访问的延迟时间均为1ms。设I／O系统的性能只与磁盘和控制器有关，单磁

随机试题

生化汤的组成药物中含有()温经汤的组成药物中含有
围岩整体稳定，不会产生塑性变形，局部可能产生掉块的属于()。
股指期货的产生是为了管理股市风险，主要是为了规避()。
对于房地产投资项目可行性研究的作用理解错误的是()。
个人下列所得，应按“对企事业单位的承包经营、承租经营所得”缴纳个人所得税的是()。
陶渊明、欧阳修、王安石、黄庭坚、汤显祖等人均为江西历史文化名人。()
请认真阅读下列材料，并按要求作答。根据上述材料完成下列任务：简述小学英语单词教学的有效方法。
以下不属于教育法本质特点的是()。
有人说，拥有一副好牌，不如有好的打法，请谈谈你的看法。
(2010下集管)2005年，我国发布《国务院办公厅关于加快电子商务发展的若干意见》(国办发(2005)2号)，提出我国促进电子商务发展的系列举措。其中，提出的加快建立我国电子商务支撑体系的五方面内容指的是______。

最新回复(0)

有如图3-4所示的带权有向图G，试回答以下问题。 判断该图是否为强连通图。

计算机408

学硕统考专业

中国第一个资产阶级革命团体兴中会建立的时间是()。

匈牙利社会主义革命中，之所以能顺利建立苏维埃社会主义共和国的主要原因是()。

中共十四届六中全会《关于加强社会主义精神文明建设若干重要问题的决议》，强调要()。

元朝在中央设置中书省、地方则设置行中书省，其目的是()。

西汉初年，西域共有36国，其中以()人口最多。

下列科技文化成就，产生于3世纪的是()。①刘徽提出计算圆周率的正确方法②贾思勰著《齐民要术》③钟繇把隶书转化为楷书④马钧发明翻车

在一个双链表中，在*p结点之前插入*q结点的操作是()。

生化汤的组成药物中含有()温经汤的组成药物中含有

围岩整体稳定，不会产生塑性变形，局部可能产生掉块的属于()。

股指期货的产生是为了管理股市风险，主要是为了规避()。

对于房地产投资项目可行性研究的作用理解错误的是()。

个人下列所得，应按“对企事业单位的承包经营、承租经营所得”缴纳个人所得税的是()。

陶渊明、欧阳修、王安石、黄庭坚、汤显祖等人均为江西历史文化名人。()

请认真阅读下列材料，并按要求作答。根据上述材料完成下列任务：简述小学英语单词教学的有效方法。

以下不属于教育法本质特点的是()。

有人说，拥有一副好牌，不如有好的打法，请谈谈你的看法。

(2010下集管)2005年，我国发布《国务院办公厅关于加快电子商务发展的若干意见》(国办发(2005)2号)，提出我国促进电子商务发展的系列举措。其中，提出的加快建立我国电子商务支撑体系的五方面内容指的是______。

有如图3-4所示的带权有向图G，试回答以下问题。判断该图是否为强连通图。

在一个双链表中，在p结点之前插入q结点的操作是()。