问题
单项选择题
存在一个由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-1 7-3,下面选项中哪个是该图的强连通分量______。
A.0-1-4
B.3-5-6
C.0-1-6-7
D.1-4-3
答案
参考答案:C
解析: 先画出图,即可得出答案。
存在一个由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-1 7-3,下面选项中哪个是该图的强连通分量______。
A.0-1-4
B.3-5-6
C.0-1-6-7
D.1-4-3
参考答案:C
解析: 先画出图,即可得出答案。