edgeConnectivity            package:RBGL            R Documentation

_c_o_m_p_u_t_e_d _e_d_g_e _c_o_n_n_e_c_t_i_v_i_t_y _a_n_d _m_i_n _d_i_s_c_o_n_n_e_c_t_i_n_g _s_e_t
_f_o_r _a_n _u_n_d_i_r_e_c_t_e_d _g_r_a_p_h

_D_e_s_c_r_i_p_t_i_o_n:

     computed edge connectivity and min disconnecting set for an
     undirected graph

_U_s_a_g_e:

     edgeConnectivity(g)

_A_r_g_u_m_e_n_t_s:

       g: an instance of the 'graph' class with 'edgemode' "undirected"

_D_e_t_a_i_l_s:

     Consider a graph G consisting of a single connected component. The
     edge connectivity of G is the minimum number of edges in G that
     can be cut to produce a graph with two (disconnected) components. 
     The set of edges in this cut is called the minimum disconnecting
     set.

_V_a_l_u_e:

     A list: 

connectivity: the integer describing the number of edges that must be
          severed to obtain two components

minDisconSet: a list (of length 'connectivity') of pairs of node names
          describing the edges that need to be cut to obtain two
          components

_A_u_t_h_o_r(_s):

     Vince Carey <stvjc@channing.harvard.edu>

_R_e_f_e_r_e_n_c_e_s:

     Boost Graph Library by Siek et al.

_S_e_e _A_l_s_o:

     'minCut', 'edmunds.karp.max.flow', 'push.relabel.max.flow'

_E_x_a_m_p_l_e_s:

     coex <- fromGXL(file(system.file("XML/conn.gxl",package="RBGL"), open="r"))
     edgeConnectivity(coex)

