Characteristics of Finite Tree/Condition 3

From ProofWiki
Jump to navigation Jump to search

Theorem

Let $T$ be a finite simple graph.

Then:

$T$ is a finite tree if and only if two arbitrary vertices of $T$ are connected by exactly one path.


Proof

This is an instance of:

Path in Tree is Unique.

$\blacksquare$