MathDB
Graph theory; maximum length of cycle

Source:

December 19, 2019
graph theorycombinatorics

Problem Statement

Show that the length of a cycle that contains every edge of a connected graph is at most the sum between the vertices and nodes of the graph, minus 1. 1.