Graph theory
Source: St Petersburg 2007 MO
August 30, 2021
graph theorycombinatorics
Problem Statement
Find the maximal number of edges a connected graph with vertices may have, so that after deleting an arbitrary cycle, is not connected anymore.
Source: St Petersburg 2007 MO