Combinatorics and Graph Theory · Problem 5.5.3

Graph Theory — David Guichard

Mathematics — Combinatorics · trees

Problem

Show that

G

is a tree if and only if it has no cycles and adding any new edge creates a graph with exactly one cycle.