discrete metric

a metric d such that for any pair of points x and y, if and if .

Wikipedia foundation.

Look at other dictionaries:

  • Discrete space — In topology, a discrete space is a particularly simple example of a topological space or similar structure, one in which the points are isolated from each other in a certain sense. Contents 1 Definitions 2 Properties 3 Uses …   Wikipedia

  • Metric space — In mathematics, a metric space is a set where a notion of distance (called a metric) between elements of the set is defined. The metric space which most closely corresponds to our intuitive understanding of space is the 3 dimensional Euclidean… …   Wikipedia

  • Discrete mathematics — For the mathematics journal, see Discrete Mathematics (journal). Graphs like this are among the objects studied by discrete mathematics, for their interesting mathematical properties, their usefulness as models of real world problems, and their… …   Wikipedia

  • Metric (mathematics) — In mathematics, a metric or distance function is a function which defines a distance between elements of a set. A set with a metric is called a metric space. A metric induces a topology on a set but not all topologies can be generated by a metric …   Wikipedia

  • metric space — Math. a space with a metric defined on it. [1925 30] * * * In mathematics, a set of objects equipped with a concept of distance. The objects can be thought of as points in space, with the distance between points given by a distance formula, such… …   Universalium

  • Metric time — is the measure of time interval using the metric system, which defines the second as the base unit of time, and multiple and submultiple units formed with metric prefixes, such as kiloseconds and milliseconds. It does not define the time of day,… …   Wikipedia

  • Metric dimension (graph theory) — In graph theory, the metric dimension of a graph G is the minimum number of vertices in a subset S of G such that all other vertices are uniquely determined by their distances to the vertices in S. Finding the metric dimension of a graph is an NP …   Wikipedia

  • Discrete group — Concepts in group theory category of groups subgroups, normal subgroups group homomorphisms, kernel, image, quotient direct product, direct sum semidirect product, wreath product …   Wikipedia

  • Discrete time — This article is about discrete time in signal processing. For discrete time in quantum physics, see quantum time. Discrete time is the discontinuity of a function s time domain that results from sampling a variable at a finite interval. For… …   Wikipedia

  • Probability metric — A probability metric is a function defining a distance between random variables or vectors. In particular the probability metric does not satisfy the identity of indiscernibles condition required to be satisfied by the metric of the metric… …   Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.