zoukankan      html  css  js  c++  java
  • 连通分量的一些有助于理解的点

    连通分量:  一个非连通图的 连通分量 是指这个非连通分量的极大连通子图-------连通分量是针对 非连通图 来说的

    一个非连通图的连通分量具备以下几个要点:

    连通图&&子图&&极大的

    极大:--------在这个连通子图中 不能再添加任何其它结点 否则就不连通了

    还有个连通度的概念 它主要是分 点连通度 和 边连通度

    如果一个图的点连通度是2  那么它是  1-连通图   2-连通图

    如果一个图的边连通度是2   那么它是  1边-连通图  2边-连通图

    就是最少要删掉2点或2边 使这个无向连通图变成 非连通图

    所以 我们就能知道 无向完全图Kn(n>=1)的点连通度就是n-1   非连通图的连通度都是0

    就这些.... 主要接下去可能去学下 非连通图的双连通分量 先去找个将强连通分量缩点的题来做下..

    just follow your heart
  • 相关阅读:
    MFC中CTREECTRL的checkbox问题
    GLOG的使用说明
    安装Electron
    WIN32中DLL的建立
    MFC动态创建菜单
    C++迭代器
    VIM常用命令
    层次遍历二叉树
    sql存储过程中加引号
    Apache Tomcat 绿色版安装Service(服务)
  • 原文地址:https://www.cnblogs.com/radical/p/3931198.html
Copyright © 2011-2022 走看看