图1-1中强连通分量的个数为( )。

admin2019-03-15 52

问题图1-1中强连通分量的个数为( )。

选项 A、2
B、3
C、4
D、5

答案C

解析在有向图G中，如果两个顶点v_i、v_j间有一条从v_i到v_j的有向路径，同时还有一条从v_j到v_i的有向路径，则称两个顶点强连通。如果有向图G的每两个顶点都强连通，称G是一个强连通图。有向图的极大强连通子图，称为强连通分量。本题中可以看出v2、v3、v4同属于一个连通分量，另外v1、v5、v6各自属于一个强连通分量，所以共有4个强连通分量。

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

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

计算机408

学硕统考专业

相关试题推荐

论述大流士改革。
古巴革命党是由古巴民族英雄、民族解放运动的领袖()于1892年在美国纽约建立的。
20世纪30年代墨西哥总统卡德纳斯发动了一场著名的改革，核心内容是()。
国民党成立了用来协调战时的金融政策及其各银行之间的相互关系的组织是()。
商朝号称青铜时代，下列叙述不符合当时的历史情况的是()
太平天国在1853年冬颁布的纲领性文件是()。
全国高校院系调整的时间是()。
在操作系统中，P，V操作是一种()。
A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。
如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

随机试题

澄明之境出现于()
A．浮脉，缓脉，革脉，濡脉B．弱脉，长脉，濡脉，虚脉C．微脉，弱脉，濡脉，散脉D．洪脉，濡脉，芤脉，牢脉E．洪脉，浮脉，革脉，濡脉均具有脉搏无力特点的脉象是
企业资本运营的规则包括()。
期货从业人员在进行投资分析或者提出投资建议时，应当勤勉尽责、()，投资分析及投资建议要有合理、充足的依据，要严格区分客观事实与主观判断，并对重要事实予以明示。
下列说法正确的是(　　)。
一般来说，商业银行推出的人民币理财计划等结构性金融衍生品的流动性都比较好。（）
Readthefollowingtextandwriteanessayto1)summarizethemainpointsofthetext,2)makeclearyourownviewpoints
DothefollowingstatementsagreewiththeinformationgiveninReadingPassage2?Inboxes19-24onyouranswersheet,writeTR
A、Thefoodisratherrich.B、Thefoodisnotspicy.C、Home-cookedfoodisnotservedanywhere.D、Itischeaptoeatinschoolca
Isuggestthatyouusesomesoftwaretools______________(因为软件工具能使修改和编辑工作更简单).

最新回复(0)

图1-1中强连通分量的个数为( )。

计算机408

学硕统考专业

论述大流士改革。

古巴革命党是由古巴民族英雄、民族解放运动的领袖()于1892年在美国纽约建立的。

20世纪30年代墨西哥总统卡德纳斯发动了一场著名的改革，核心内容是()。

国民党成立了用来协调战时的金融政策及其各银行之间的相互关系的组织是()。

商朝号称青铜时代，下列叙述不符合当时的历史情况的是()

太平天国在1853年冬颁布的纲领性文件是()。

全国高校院系调整的时间是()。

在操作系统中，P，V操作是一种()。

A、1243B、4312C、2134D、3214D图的BFS遍历。D选项，首先访问结点3，与3邻接的结点4、2都未曾访问过，故3后面因该为2、4(或4、2)，故D错。

如果互联的局域网高层分别采用TCP／IP协议与SPX／IPX协议，那么我们可以选择的多个网络互联设备应该是()。

澄明之境出现于()

A．浮脉，缓脉，革脉，濡脉B．弱脉，长脉，濡脉，虚脉C．微脉，弱脉，濡脉，散脉D．洪脉，濡脉，芤脉，牢脉E．洪脉，浮脉，革脉，濡脉均具有脉搏无力特点的脉象是

企业资本运营的规则包括()。

期货从业人员在进行投资分析或者提出投资建议时，应当勤勉尽责、()，投资分析及投资建议要有合理、充足的依据，要严格区分客观事实与主观判断，并对重要事实予以明示。

下列说法正确的是( )。

一般来说，商业银行推出的人民币理财计划等结构性金融衍生品的流动性都比较好。（）

Readthefollowingtextandwriteanessayto1)summarizethemainpointsofthetext,2)makeclearyourownviewpoints

DothefollowingstatementsagreewiththeinformationgiveninReadingPassage2?Inboxes19-24onyouranswersheet,writeTR

A、Thefoodisratherrich.B、Thefoodisnotspicy.C、Home-cookedfoodisnotservedanywhere.D、Itischeaptoeatinschoolca

Isuggestthatyouusesomesoftwaretools______________(因为软件工具能使修改和编辑工作更简单).

下列说法正确的是(　　)。