Guichard-Combinatorics-Graph-Theory · Problem 5.1.12

Graph Theory

Mathematics — Probability · 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.