图论（一）—— 基本概念

最新推荐文章于 2024-08-12 19:31:56 发布

五道口纳什

最新推荐文章于 2024-08-12 19:31:56 发布

阅读量1.6k

点赞数

分类专栏：数据结构

本文链接：https://blog.csdn.net/lanchunhui/article/details/51088508

版权

数据结构专栏收录该内容

82 篇文章 3 订阅

订阅专栏

                    
                    1. 连通 
（1）连通：在无向图 G 中，如果从顶点 u 到顶点 v 有路径，则 u 和 v 是连通的；
（2）连通图（connected graph）：对于图中的任意两个顶点  
    
    vi,vj∈V 
   ， 
    
    vi 
    和  
    
    vj 
    都是连通的，则称 G 是连通图；
（3）连通分量（Connected component）：无向图中的极大连通子图；