title: Identify cuts and bridges in random graphs with R
body: <p>I have this code that generates a random graph,
  how do I identify bridges and cuts in the graph</p>
  
  <pre><code>library(igraph)
  G &lt;- graph( c(1,2,1,3,1,4,3,4,3,5,5,6,6,7,7,8,8,9,3,8,5,8,10,1,10,2,11,2,12,1,13,4,13,7,14,2,15,6,16,7,17,8,19,13,18,4,19,7), directed = FALSE )
  # Assign attributes to the graph
  G$name    &lt;- "A colorful example graph"
  # Assign attributes to the graph's vertices
  V(G)$name  &lt;- toupper(letters[1:20])
  V(G)$color &lt;- sample(rainbow(20),20,replace=FALSE)
  # Assign attributes to the edges
  E(G)$weight &lt;- runif(length(E(G)),.3,2)
  # Plot the graph -- details in the "Drawing graphs" section of the igraph manual
  plot(G, layout = layout.fruchterman.reingold, 
       main = G$name,
       vertex.label = V(G)$name,
       vertex.size = 15,
       vertex.color= V(G)$color,
       vertex.frame.color= "white",
       vertex.label.color = "white",
       vertex.label.family = "sans",
       edge.width=E(G)$weight, 
       edge.color="black")
  </code></pre>