Connectedness

In mathematics, connectedness[1] 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).

Connectedness in topology

A topological space is said to be connected if it is not the union of two disjoint nonempty open sets.[2] 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 morphisms. 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 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 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").

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.

Connectivity

Properties and parameters based on the idea of connectedness often involve the word connectivity. For example, in graph theory, a connected graph is one from which we must remove at least one vertex to create a disconnected graph.[3] In recognition of this, such graphs are also said to be 1-connected. Similarly, a graph is 2-connected if we must remove at least two vertices from it, to create a disconnected graph. A 3-connected graph requires the removal of at least three vertices, and so on. The connectivity of a graph is the minimum number of vertices that must be removed to disconnect it. Equivalently, the connectivity of a graph is the greatest integer k for which the graph is k-connected.

While terminology varies, noun forms of connectedness-related properties often include the term connectivity. Thus, when discussing simply connected topological spaces, it is far more common to speak of simple connectivity than simple connectedness. On the other hand, in fields without a formally defined notion of connectivity, the word may be used as a synonym for connectedness.

Another example of connectivity can be found in regular tilings. Here, the connectivity describes the number of neighbors accessible from a single tile:

See also

References

  1. ^ "the definition of connectedness". Dictionary.com. Retrieved 2016-06-15.
  2. ^ Munkres, James (2000). Topology. Pearson. p. 148. ISBN 978-0131816299.
  3. ^ Bondy, J.A.; Murty, U.S.R. (1976). Graph Theory and Applications. New York, NY: Elsevier Science Publishing Co. pp. 42. ISBN 0444194517.

Read other articles:

This article has multiple issues. Please help improve it or discuss these issues on the talk page. (Learn how and when to remove these template messages) This article needs additional citations for verification. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: History of lesbianism – news · newspapers · books · scholar · JSTOR (May 2007) (Learn how and when to remov...

Arab Saudi Artikel ini adalah bagian dari seri Politik dan KetatanegaraanKerajaan Arab Saudi Hukum Dasar Monarki Raja dan Penjaga Dua Kota Suci Salman Putra Mahkota Muhammad bin Salman Wakil Putra Mahkota Kosong Dewan Kesetiaan Garis suksesi Pemerintah Perdana Menteri Salman Dewan Menteri Majelis Permusyawaratan Presiden: Abdullah bin Muhammad Al ash-Syaikh Dewan Keamanan Nasional Komite Pendukung Kebajikan dan Pencegah Sifat Buruk Sistem Hukum Al-Qur'an Yudikatif Hukuman mati Kebebasan berag...

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (يناير 2017) دورينا إيميليا كاربونه معلومات شخصية الميلاد 22 فبراير 1985 (العمر 38 سنة)رومانيا الطول 1.67 م (5 قدم 6 بوصة)* مركز اللعب جناح أيمن الجنسية رومانية الحياة العم

Neuland Gemeinde Engelschoff Koordinaten: 53° 40′ N, 9° 18′ O53.6705555555569.29833333333330Koordinaten: 53° 40′ 14″ N, 9° 17′ 54″ O Höhe: 0 m ü. NN Fläche: 8,04 km² Einwohner: 440 (2018) Bevölkerungsdichte: 55 Einwohner/km² Eingemeindung: 1. Juli 1972 Eingemeindet nach: Engelschoff Postleitzahl: 21710 Vorwahl: 04144 Neuland (Niedersachsen) Lage von Neuland in Niedersachsen Neuland (plattdeut...

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (يوليو 2020) بيلي دي يونغ   معلومات شخصية الميلاد 16 سبتمبر 1989 (34 سنة)  ساكرامنتو، كاليفورنيا  مواطنة الولايات المتحدة  الحياة العملية المدرسة الأم الأكاديمية الأ

Artikel ini sebatang kara, artinya tidak ada artikel lain yang memiliki pranala balik ke halaman ini.Bantulah menambah pranala ke artikel ini dari artikel yang berhubungan atau coba peralatan pencari pranala.Tag ini diberikan pada Desember 2022. Lê Công Định (lahir 1 Oktober 1968) adalah seorang pengacara Vietnam yang membela kasus-kasus hak asasi manusia tingkat tinggi di Vietnam. Ia mengkritik penambangan bauksit di dataran tinggi tengah Vietnam.,[1] dan ditangkap oleh pemerint...

1859, Colony of British Columbia Gold mining town of Rock Creek, British Columbia, 1860, leaf 33 from album British Northwest Boundary Commission and Related Subjects, 1859-1861 (Library of Congress) The Rock Creek Gold Rush was a gold rush in the Boundary Country region of the Colony of British Columbia (now part of a Canadian province). The rush was touched off in 1859 when two US soldiers were driven across the border to escape pursuing Indians and chanced on gold only three miles into Bri...

هذه المقالة يتيمة إذ تصل إليها مقالات أخرى قليلة جدًا. فضلًا، ساعد بإضافة وصلة إليها في مقالات متعلقة بها. (فبراير 2021) جزء من سلسلة مقالات حولالليبرالية التاريخ تاريخ الفكر الليبرالي مساهمات في النظرية الليبرالية تاريخ الليبرالية الكلاسيكية الأفكار ليبرالية سياسية ليبرا�...

Artikel ini membutuhkan rujukan tambahan agar kualitasnya dapat dipastikan. Mohon bantu kami mengembangkan artikel ini dengan cara menambahkan rujukan ke sumber tepercaya. Pernyataan tak bersumber bisa saja dipertentangkan dan dihapus.Cari sumber: Santosa Doellah – berita · surat kabar · buku · cendekiawan · JSTOR (Agustus 2021) Santosa DoellahLahir7 Desember 1941Surakarta, Jawa Tengah, IndonesiaMeninggal2 Agustus 2021(2021-08-02) (umur 79)Sukohar...

KiKi LayneLayne tahun 2019LahirKiandra Layne10 Desember 1991 (umur 31)Cincinnati, Ohio, Amerika SerikatPendidikanUniversitas DePaul (BFA)PekerjaanAktrisTahun aktif2015–sekarang Kiandra KiKi Layne (lahir 10 Desember 1991)[1] adalah seorang aktris asal Amerika Serikat.[2] Dia dikenal karena perannya dalam film-film seperti film drama romantis If Beale Street Could Talk (2018), film drama Native Son (2019),[3] film aksi superhero The Old Guard (2020),[4 ...

114 221 314 Monumen Nasional Halte TransjakartaHalte Monumen Nasional, 2022LetakKotaJakarta PusatDesa/kelurahanGambir, GambirKodepos10110AlamatJalan Medan Merdeka BaratKoordinat6°10′34″S 106°49′22″E / 6.1760°S 106.8228°E / -6.1760; 106.8228Koordinat: 6°10′34″S 106°49′22″E / 6.1760°S 106.8228°E / -6.1760; 106.8228Desain HalteStruktur BRT, median jalan bebas 1 tengah Pintu masukTempat penyeberangan orang di Jalan Medan...

ASB13 المعرفات الأسماء المستعارة ASB13, ankyrin repeat and SOCS box containing 13 معرفات خارجية الوراثة المندلية البشرية عبر الإنترنت 615055 MGI: MGI:2145525 HomoloGene: 11666 GeneCards: 79754 علم الوجود الجيني الوظيفة الجزيئية • ‏GO:0001948، ‏GO:0016582 ربط بروتيني المكونات الخلوية • عصارة خلوية العمليات الحيوية • protein ubiquitinati...

Human settlement in EnglandAshburySt Mary the Virgin parish churchWar memorial and public green with neighbouring houses.AshburyLocation within OxfordshireArea22.47 km2 (8.68 sq mi)Population506 (2011 Census)• Density23/km2 (60/sq mi)OS grid referenceSU2685Civil parishAshburyDistrictVale of White HorseShire countyOxfordshireRegionSouth EastCountryEnglandSovereign stateUnited KingdomPost townSwindonPostcode districtSN6Dialling code0...

Neighbourhood in Toronto, Ontario, CanadaDufferin GroveNeighbourhoodAerial view of Dufferin Grove in 2022Neighbourhood mapLocation within TorontoCoordinates: 43°39′25″N 79°25′41″W / 43.657°N 79.428°W / 43.657; -79.428Country CanadaProvince OntarioCityTorontoGovernment • City CouncillorAlejandra Bravo (Ward 9)Dianne Saxe (Ward 11) • Federal M.P.Julie Dzerowicz (Davenport) • Provincial M.P.P.Marit Stiles (Davenpor...

Radio and TV station in Fukuoka You can help expand this article with text translated from the corresponding article in Japanese. (July 2009) Click [show] for important translation instructions. View a machine-translated version of the Japanese article. Machine translation, like DeepL or Google Translate, is a useful starting point for translations, but translators must revise errors as necessary and confirm that the translation is accurate, rather than simply copy-pasting machine-transl...

Local elections 2022 Valenzuela Local elections ← 2019 May 9, 2022 (2022-05-09) 2025 → Mayoral, vice mayoral, congressional representativesand all 12 city council seats Mayoral election   Candidate Wes Gatchalian Bombit Bernardo Party NPC LINKOD Running mate Lorena Natividad-Borja Ricardo de Gula Popular vote 275,650 75,026 Percentage 78.61 21.39 Results by Barangay Mayor before election Rexlon Gatchalian NPC Elected Mayor Wes Gatchalian NPC...

IV літні Паралімпійські ігри 1972 Логотип літніх Паралімпійських ігор 1972Логотип літніх Паралімпійських ігор 1972Місто Гайдельберг, НімеччинаКраїн 41Спортсменів 1004Розіграно медалей 187 в 10 видах спортуЦеремонія відкриття 2 серпня 1972Церемонія закриття 11 серпня 1972Вебсторінка ...

This article does not cite any sources. Please help improve this article by adding citations to reliable sources. Unsourced material may be challenged and removed.Find sources: Zwijnaarde science park – news · newspapers · books · scholar · JSTOR (March 2022) (Learn how and when to remove this template message) The Zwijnaarde science park is a science park of Ghent University, located in Zwijnaarde near Ghent (Belgium). The science park has an area of ...

Indian politician Raman AroraMLA, Punjab Legislative AssemblyIncumbentAssumed office 2022ConstituencyJalandhar CentralMajorityAam Aadmi Party Personal detailsPolitical partyAam Aadmi PartyResidencePunjab Raman Arora is an Indian politician and the MLA representing the Jalandhar Central Assembly constituency in the Punjab Legislative Assembly. He is a member of the Aam Aadmi Party.[1][2][3] Member of Legislative Assembly He represents the Jalandhar Central Assembly ...

Australian filmmaker Alex ProyasProyas in 2016BornAlexander Proyas (1963-09-23) 23 September 1963 (age 60)Alexandria, United Arab Republic(present-day Egypt)NationalityAustralianOccupationsFilm directorproducerscreenwriterYears active1980–present Alexander Proyas (/ˈprɔɪəs/; Greek: Αλέξανδρος Πρόγιας; born 23 September 1963) is an Australian filmmaker. Proyas is best known for directing the films The Crow (1994), Dark City (1998), I, Robot (2004), Knowing (200...