Combinatorics and Graph Theory · Problem 5.1.12

Graph Theory — David Guichard

Mathematics — Combinatorics · graph-theory-basics

Problem

Define

v \sim w

if and only if there is a path connecting vertices

v

and

w

. Prove that

\sim

is an equivalence relation.