浙江道路交通安全扣分:连通分量,强连通的定义是什么呢?
来源:百度文库 编辑:查人人中国名人网 时间:2024/05/10 05:38:48
你好,介绍连通分量首先要介绍一下连通图。图是由顶点和边组成的,如果从顶点v1道顶点v2有条路径,则称它们是连通的,如果无向图G中的每两个顶点都是连通的则G就叫做连通图。
那么如果任意一个无向图的极大连通子图就叫做连通分量。
而如果有向图G中的任意两个顶点都是连通的,那么G就是强连通图。
查人人中国名人网是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度文库 编辑:查人人中国名人网 时间:2024/05/10 05:38:48
你好,介绍连通分量首先要介绍一下连通图。图是由顶点和边组成的,如果从顶点v1道顶点v2有条路径,则称它们是连通的,如果无向图G中的每两个顶点都是连通的则G就叫做连通图。
那么如果任意一个无向图的极大连通子图就叫做连通分量。
而如果有向图G中的任意两个顶点都是连通的,那么G就是强连通图。