Discrete metric

Revision as of 17:29, 23 September 2006 by JBL (talk | contribs)

The discrete metric is a metric $d$ which can be defined on any set $S$, $d: S\times S \to \{0, 1\}$ as follows: if $x = y, d(x, y) = 0$ and if $x \neq y, d(x, y) = 1$. All three conditions on a metric (symmetry, positivity and the validity of the triangle inequality) are immediately clear from the definition.


See Also

This article is a stub. Help us out by expanding it.