Connectedness

related topics
{math, number, function}
{system, computer, user}
{@card@, make, design}
{language, word, form}

In mathematics, connectedness is used to refer to various properties meaning, in some sense, "all one piece". When a mathematical object has such a property, we say it is connected; otherwise it is disconnected. When a disconnected object can be split naturally into connected pieces, each piece is usually called a component (or connected component).

Contents

Connectedness in topology

A topological space is said to be connected if it is not the union of two disjoint nonempty open sets. A set is open if it contains no point lying on its boundary; thus, in an informal, intuitive sense, the fact that a space can be partitioned into disjoint open sets suggests that the boundary between the two sets is not part of the space, and thus splits it into two separate pieces.

Other notions of connectedness

Fields of mathematics are typically concerned with special kinds of objects. Often such an object is said to be connected if, when it is considered as a topological space, it is a connected space. Thus, manifolds, Lie groups, and graphs are all called connected if they are connected as topological spaces, and their components are the topological components. Sometimes it is convenient to restate the definition of connectedness in such fields. For example, a graph is said to be connected if each pair of vertices in the graph is joined by a path. This definition is equivalent to the topological one, as applied to graphs, but it is easier to deal with in the context of graph theory. Graph theory also offers a context-free measure of connectedness, called the clustering coefficient.

Other fields of mathematics are concerned with objects that are rarely considered as topological spaces. Nonetheless, definitions of connectedness often reflect the topological meaning in some way. For example, in category theory, a category is said to be connected if each pair of objects in it is joined by a sequence of morphism. Thus, a category is connected if it is, intuitively, all one piece.

There may be different notions of connectedness that are intuitively similar, but different as formally defined concepts. We might wish to call a topological space connected if each pair of points in it is joined by a path. However this concept turns out to be different from standard topological connectedness; in particular, there are connected topological spaces for which this property does not hold. Because of this, different terminology is used; spaces with this property are said to be path connected.

Terms involving connected are also used for properties that are related to, but clearly different from, connectedness. For example, a path-connected topological space is simply connected if each loop (path from a point to itself) in it is contractible; that is, intuitively, if there is essentially only one way to get from any point to any other point. Thus, a sphere and a disk are each simply connected, while a torus is not. As another example, a directed graph is strongly connected if each ordered pair of vertices is joined by a directed path (that is, one that "follows the arrows").

Full article ▸

related documents
Elias gamma coding
Inner automorphism
Linear function
Regular graph
Earley parser
Subring
Parse tree
Row and column spaces
Subset
Hausdorff maximal principle
Specification language
Identity matrix
Profinite group
Unitary matrix
Injective function
Axiom of power set
Unit interval
Additive function
Random sequence
Inequation
Kleene star
Euler's identity
Sharp-P
Inverse functions and differentiation
Class (set theory)
Disjunctive normal form
Inverse transform sampling
Endomorphism
Just another Perl hacker
Bookmarklet