Jump to content
Main menu
Main menu
move to sidebar
hide
Navigation
Main page
Recent changes
Random page
Help about MediaWiki
Special pages
Niidae Wiki
Search
Search
Appearance
Create account
Log in
Personal tools
Create account
Log in
Pages for logged out editors
learn more
Contributions
Talk
Editing
Connectedness
(section)
Page
Discussion
English
Read
Edit
View history
Tools
Tools
move to sidebar
hide
Actions
Read
Edit
View history
General
What links here
Related changes
Page information
Appearance
move to sidebar
hide
Warning:
You are not logged in. Your IP address will be publicly visible if you make any edits. If you
log in
or
create an account
, your edits will be attributed to your username, along with other benefits.
Anti-spam check. Do
not
fill this in!
==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, [[manifold]]s, [[Lie group]]s, and [[graph (discrete mathematics)|graph]]s 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 graph|connected]]'' if each pair of [[vertex (graph theory)|vertices]] in the graph is joined by a [[path (graph theory)|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 (mathematics)|category]] is said to be ''[[connected category|connected]]'' if each pair of objects in it is joined by a sequence of [[morphism]]s. 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 (topology)|path]]. However this condition turns out to be stronger than 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]]''. While not all connected spaces are path connected, all path connected spaces are 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 space|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 (mathematics)|disk]] are each simply connected, while a [[torus]] is not. As another example, a [[directed graph]] is ''[[strongly connected component|strongly connected]]'' if each [[ordered pair]] of vertices is joined by a [[directed path]] (that is, one that "follows the arrows"). Other concepts express the way in which an object is ''not'' connected. For example, a topological space is ''[[totally disconnected]]'' if each of its components is a single point.
Summary:
Please note that all contributions to Niidae Wiki may be edited, altered, or removed by other contributors. If you do not want your writing to be edited mercilessly, then do not submit it here.
You are also promising us that you wrote this yourself, or copied it from a public domain or similar free resource (see
Encyclopedia:Copyrights
for details).
Do not submit copyrighted work without permission!
Cancel
Editing help
(opens in new window)
Search
Search
Editing
Connectedness
(section)
Add topic