离散数学问题,关于强连通分支

为什么单独的顶点也可以是强连通分支?
《离散数学及其应用》 中文第五版474页的例题10,为什么这张图中,顶点a;顶点e;这两个单独的点分别也是原图的强连通分支?

根据“向量原理”,单独的顶点(向量)可以分解为两个分向量,且保持均衡(平衡)。所以:单独的顶点也可以是强连通分支。追问

能加QQ吗,不知道为什么上传不了图片,我QQ437758902

温馨提示:答案为网友推荐,仅供参考
第1个回答  2011-12-02
没有包含顶点a的更大的子图是强连通图 所以{a}是强连通分支
同样 {e},{b,c,d}是强连通分支
第2个回答  2011-12-21
强连通分支就是最大的连通子图,在这个子图中的任意两点都是相互可达的。
b,c,d这三点是个强连通分支,再加上任一个点都不能构成相互可达的。
同理a这一点也是个强连通分支,理由同上。
e这点也是的,理由同上。