什么叫做洗钱（什么叫做连通图）

大家好，小方来为大家解答以上问题，什么叫做洗钱，什么叫做连通图很多人还不知道，现在让我们一起来看看吧！

连通图：在图论中，连通图是基于连通性的概念。在一个无向图G中，如果有一条从顶点到顶点的路(当然也一定有一条从顶点到顶点的路)，那么这个和就叫做连通的。如果G是一个有向图，那么连接和的所有边都必须在同一个方向。如果一个图中的任意两点是连通的，那么这个图称为连通图。图的连通性是图的基本性质。扩展数据：连通图的性质如果一个无向图G=(V，E)是连通的，那么边数大于或等于顶点数减一：反之不成立。如果G=(V，E)是有向图，那么它是强连通图的必要条件是边数大于或等于顶点数：反之亦然。一个没有回路的无向图是连通的当且仅当它是树，等价于：参考资料来源：百度百科-连通图

本文到此结束，希望对大家有所帮助。

免责声明：本文由用户上传，如有侵权请联系删除！