Definition:Standard Discrete Metric

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

$$d(x,y) = \begin{cases} 0, & \mbox{if } x=y  \\ 1,  & \mbox{if } x \neq y \end{cases}$$

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