Graph TheorySuperchallengeWalks, Paths and Connectivity
Walks, Paths and Connectivity · Superchallenge problem
A connected graph on vertices must stay connected after removing ANY of its vertices (that is, ). What is the fewest edges such a graph can have, and does the Petersen graph (outer -cycle, inner pentagram, and spokes joining them: -regular on vertices) achieve it?