As of Version 10, most of the functionality of the Combinatorica package is built into the Wolfram System. >>

deletes a simple cycle c from graph g. c is specified as a sequence of vertices in which the first and last vertices are identical. g can be directed or undirected. If g does not contain c, it is returned unchanged; otherwise g is returned with c deleted.