存在一个由8个结点组成的图，结点从0～7编号，图中有13条有向边，分别是：0-7 0-1 1-4 1-6 2-3 3-4 4-2 5-2 6-0 6-3 6-5 7-17-3，下面选项中哪个是该图的强连通分量( )。

admin2019-12-10 35

问题存在一个由8个结点组成的图，结点从0～7编号，图中有13条有向边，分别是：0-7 0-1 1-4 1-6 2-3 3-4 4-2 5-2 6-0 6-3 6-5 7-17-3，下面选项中哪个是该图的强连通分量( )。

选项 A、0-1-4
B、3-5-6
C、0-1-6-7
D、1-4-3

答案C

解析先画出图，即可得出答案。

转载请注明原文地址:https://jikaoti.com/ti/tqDjFFFM

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

计算机408

学硕统考专业

相关试题推荐

某计算机系统字长为32位，包含2个选择通道和1个字节多路通道，每个选择通道上连接了2台磁盘机和2台磁带机，字节多路通道上连接了2台行式打印机、2台读卡器、10台终端。假定各设备的传输率如下：磁盘机：800KB／s磁带机：200KB／s
设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。
在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。
传输层用于标识不同的应用的是()。
假定某采用页式虚拟存储管理的计算机系统中，主存储器容量为1GB，被分为262144块物理块，物理块号为0，1，2，……，262143。某进程的地址空间占4页，逻辑页号为0，1，2，3，被分配到主存储器的第20，45，101，58号物理块中。回答：
一131的1字节、2字节补码分别是()。
已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。
在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。
某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储的照片数是()。
E-mail中的存取协议IMAP与POP3协议的差别包括()。

随机试题

WhatisthetypicalAmericanfamily【21】?MarriedAmericanadultswillnametheirhusbandorwifeandtheirchildren【22】their"im
扬声器布置应根据建筑功能、体型、空间高度及观众席设置等因素确定，一般分为()。
根据《建设工程质量管理条例》的规定，建设单位应当自建设工程竣工验收合格之日起()内，将建设工程竣工验收报告和规划、公安消防、环保等部门出具的认可文件或者准许使用文件报建设行政主管部门或者其他有关部门备案。
2015年12月31日，甲公司对外出租的一栋办公楼(作为投资性房地产核算)的账面原值为7000万元，已提折旧为200万元，未计提减值准备，且计税基础与账面价值相同。2016年1月1日，甲公司将该办公楼由成本模式计量改为公允价值模式计量，当日公允价值为880
根据增值税法律制度的规定，纳税人采取分期收款方式销售货物，书面合同没有约定收款日期的，增值税的纳税义务发生时间为()。
关于社交焦虑，正确的说法是()。
一个长方形花坛的周长是60米，如果沿着周边每隔6米种一株月季花，再在每两株月季花之间等距离地种2株菊花，问共可种月季花多少株?可种菊花多少株?(　)
已知向量组α1=(t，2，1)，α2=(2，t，0)，α3=(1，-1，1)，试讨论：t为何值时，向量组α1，α2，α3线性相关?
下列描述中正确的是
Water,whenboiled,always______steam.

最新回复(0)

存在一个由8个结点组成的图，结点从0～7编号，图中有13条有向边，分别是：0-7 0-1 1-4 1-6 2-3 3-4 4-2 5-2 6-0 6-3 6-5 7-17-3，下面选项中哪个是该图的强连通分量( )。

计算机408

学硕统考专业

设算术表达式由字符串b表示，其中可以包括三种括号：圆括号、方括号以及花括号，嵌套的顺序随意，如：“{[()]()}”。试编写算法，实现判定给定表达式中所含括号是否正确配对的出现。

在TELNET协议中，用户发送的命令采用TCP传输到服务器，在TCP的数据包中，需要把()符号位置移位，从而使服务器尽快响应命令。

传输层用于标识不同的应用的是()。

一131的1字节、2字节补码分别是()。

已知小写英文字母“a”的ASCⅡ码值为61H，现字母“g”被存放在某个存储单元中，若采用偶校验(假设最高位作为校验位)，则该存储单元中存放的十六进制数是()。

在一棵度为4的树T中，若有20个度为4的结点，10个度为3的结点，1个度为2的结点，10个度为1的结点，则树T的叶结点个数是____。

某数码相机内置128MB的存储空间，拍摄分辨率设定为1600×1200像素，颜色深度为24位，若不采用压缩存储技术，使用内部存储器最多可以存储的照片数是()。

E-mail中的存取协议IMAP与POP3协议的差别包括()。

WhatisthetypicalAmericanfamily【21】?MarriedAmericanadultswillnametheirhusbandorwifeandtheirchildren【22】their"im

扬声器布置应根据建筑功能、体型、空间高度及观众席设置等因素确定，一般分为()。

根据增值税法律制度的规定，纳税人采取分期收款方式销售货物，书面合同没有约定收款日期的，增值税的纳税义务发生时间为()。

关于社交焦虑，正确的说法是()。

一个长方形花坛的周长是60米，如果沿着周边每隔6米种一株月季花，再在每两株月季花之间等距离地种2株菊花，问共可种月季花多少株?可种菊花多少株?( )

已知向量组α1=(t，2，1)，α2=(2，t，0)，α3=(1，-1，1)，试讨论：t为何值时，向量组α1，α2，α3线性相关?

下列描述中正确的是

Water,whenboiled,always______steam.

一个长方形花坛的周长是60米，如果沿着周边每隔6米种一株月季花，再在每两株月季花之间等距离地种2株菊花，问共可种月季花多少株?可种菊花多少株?(　)