Graph = > 1 -- -- 2 -- -- 3 -- -- 4 | | 5 -- -- 6
n = 6 ; m = 6 ; for ( int i = 0 ; i < v . Length ; i ++ ) v [ i ] = new List < int > ( ) ; for ( int i = 0 ; i < g . Length ; i ++ ) g [ i ] = new List < int > ( ) ; v [ 1 ] . Add ( 2 ) ; v [ 2 ] . Add ( 1 ) ; v [ 2 ] . Add ( 3 ) ; v [ 3 ] . Add ( 2 ) ; v [ 2 ] . Add ( 5 ) ; v [ 5 ] . Add ( 2 ) ; v [ 5 ] . Add ( 6 ) ; v [ 6 ] . Add ( 5 ) ; v [ 6 ] . Add ( 3 ) ; v [ 3 ] . Add ( 6 ) ; v [ 3 ] . Add ( 4 ) ; v [ 4 ] . Add ( 4 ) ; int ans = findMaxBridges ( ) ; Console . Write ( ans + " STRNEWLINE " ) ; } }