Definition:Standard Discrete Metric

Definition
The discrete metric on a set $S$ is the metric satisfying:


 * $d(x,y) = \begin{cases}

0 & : x = y \\ 1 & : x \ne y \end{cases}$

For proof that this is a metric, see Standard Discrete Metric.