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.