早教吧 育儿知识 作业答案 考试题库 百科 知识分享

连通分量,强连通的定义是什么呢?

题目详情
连通分量,强连通的定义是什么呢?
▼优质解答
答案和解析
介绍连通分量首先要介绍一下连通图.图是由顶点和边组成的,如果从顶点v1道顶点v2有条路径,则称它们是连通的,如果无向图G中的每两个顶点都是连通的则G就叫做连通图.
那么如果任意一个无向图的极大连通子图就叫做连通分量.
而如果有向图G中的任意两个顶点都是连通的,那么G就是强连通图.