Konekteco

Ĉi tiu artikolo donas ĝeneralan priskribon de la matematika uzado de la vorto konekteco. Por aliaj uzadoj, vidu en konekteco (apartigilo).

En matematiko, konekteco estas uzata por nomi diversajn propraĵojn signifantajn, iusence, "ĉion en unu peco". Kiam matematika objekto havas tian propraĵon, oni diras ke ĝi estas koneksa; alie ĝi estas malkoneksa. Kiam malkoneksa objekto povas esti nature fendita en koneksajn pecojn, ĉiu peco nomiĝas komponanto (aŭ koneksa komponanto).

Multaj kampoj de matematiko inkluzivas formale difinitan propraĵon nomitan konekteco. En ĉiu kampo, eblas difini la propraĵon malsame. Tamen, plejaj tiaj propraĵoj estas bazitaj sur la signifo de la termino en topologio. Oni diras, ke topologia spaco estas koneksa se ne eblas dispartigi ĝin en du disajn malfermajn arojn. Aro estas malferma se ĝi ne enhavas punkton sur ĝia rando; tial, en neformala, intuicia senco, la fakto ke spaco povas esti dispartigita en disajn malfermajn arojn sugestas ke la rando inter la du aroj estas forprenita de la spaco, por fendi ĝin en du apartajn pecojn.

Kampoj de matematiko tipe koncernas specialajn specojn de objektoj. Ofte, oni diras ke tia objekto estas koneksa se, kiam oni konsideras ĝin kiel topologian spacon, ĝi estas koneksa spaco. Tial, manifoldoj, grupoj de Lie, kaj grafikaĵoj nomiĝas koneksaj se ili estas koneksaj kiel topologiaj spacoj, kaj iliaj komponantoj estas la topologiaj komponantoj. Foje estas oportune rediri la difinon de konekteco en tiaj kampoj. Ekzemple, oni diras ke grafikaĵo estas koneksa se ĉiu paro de verticoj en la grafikaĵo estas ligita per vojo. Ĉi tiu difino estas ekvivalento al la topologia difino, kiel aplikita al grafikaĵoj, sed estas pli simple pritrakti ĝin en la kunteksto de la teorio de grafikaĵoj.

Aliaj kampoj de matematiko koncernas objektojn malofte konsideratajn kiel topologiajn spacojn. Tamen, difinoj de konekteco ofte iel reflektas la topologian signifon. Ekzemple, en la teorio de kategorioj, oni nomas kategorion koneksa se ĉiu paro de objektoj en ĝi estas ligita per strukturkonservanta transformo. Tial, kategorio estas koneksa se ĝi estas, intuicie, ĉio en unu peco.

Aliaj nocioj pri konekteco

Eble ekzistas diversaj nocioj pri konekteco kiuj estas intuicie similaj, sed malsamaj kiel formale difinitaj konceptoj. Eble ni dezirus nomi topologian spacon koneksa se ĉiu paro de punktoj en ĝi estas ligita per vojo. Tamen montriĝas, ke ĉi tiu koncepto diferencas de ordinara topologia konekteco; aparte, ekzistas koneksaj topologiaj spacoj por kiu ĉi tiu propraĵo ne validas. Pro tio, oni uzas alian terminologion; oni nomas spacojn kun ĉi tiu propraĵo voje koneksaj.

Terminoj rilataj al koneksa estas ankaŭ uzataj por propraĵoj kiuj rilatas al, sed klare malsamas de, konekteco. Ekzemple, voje koneksa topologia spaco estas simple koneksa se ĉiu ciklo (vojo de punkto al si) en ĝi estas maldilatebla; tio estas, intuicie, se ekzistas esence nur unu vojo iri de iu punkto al iu alia punkto. Tial, sfero kaj disko, ĉiu estas simple koneksa, dum toro ne estas. Kiel alia ekzemplo, direktita grafikaĵo estas koneksega se ĉiu ordigita duopo de verticoj estas ligita per direktita vojo (tio estas, kiu "sekvas la sagojn").

Aliaj konceptoj esprimas la vojon laŭ kiu objekto estas ne koneksa. Ekzemple, topologia spaco estas tute malkoneksa se ĉiu ĝia komponanto estas sola punkto.

Konekteco

Propraĵoj kaj parametroj bazitaj sur la ideo de konekteco ofte koncernas la vorton konekteco. Ekzemple, en grafika teorio, koneksa grafikaĵo estas tiu, de kiu ni devas forpreni almenaŭ unu verticon por krei malkoneksan grafikaĵon. Agnoskante tion, tiaj grafikaĵoj ankaŭ nomiĝas 1-koneksa. Simile, grafikaĵo estas 2-koneksa se necesas forpreni almenaŭ du verticojn el ĝi, por krei malkoneksan grafikaĵon. 3-koneksa grafikaĵo postulas la forigon de almenaŭ tri verticojn, kaj tiel plu. La konekteco de grafikaĵo estas la minimuma nombro de verticoj forprenendaj, por malkoneksigi ĝin. Ekvivalente, la konekteco de grafikaĵo estas la plej granda entjero k por kiu la grafikaĵo estas k-koneksa.

Alia ekzemplo de konekteco troviĝas en regulaj kahelaroj: kie la konekteco priskribas la kvanton da najbaroj alireblaj de unuopa kahelo.

Vidu ankaŭ

Read other articles:

Одна из номенклатур для расшифровки Великого Шифра Великий Шифр (фр. Grand Chiffre) — шифр, разработанный Антуаном Россиньолем и его сыном Бонавентуром Россиньолем. Великий Шифр получил такое название из-за своей стойкости и репутации невзламываемого. Модифицированные фор...

 

Vous lisez un « bon article » labellisé en 2021. La foudre est l'un des phénomènes électriques les plus impressionnants qui existent. L’électricité est l'ensemble des phénomènes physiques associés à la présence et au mouvement de la matière qui possède une propriété de charge électrique. L'électricité est liée au magnétisme, les deux faisant partie du phénomène de l'électromagnétisme, tel que décrit par les équations de Maxwell. Divers phénomènes cou...

 

ZanariahRaja Permaisuri Agong VIIISultanah JohorTunku Puan JohorRaja Permaisuri AgongPeriode26 April 1984 – 25 April 1989Pengangkatan15 November 1984PendahuluTengku AfzanPenerusTuanku BainunSultanah JohorPeriode11 Mei 1981 – 22 Januari 2010PendahuluTunku Puan Nora IsmailPenerusRaja Zarith Sofiah (sebagai Permaisuri Johor)Tunku Puan JohorPeriode22 Januari 2010 – 17 Maret 2019PendahuluTunku Puan NoraInformasi pribadiKelahiran(1940-07-05)5 Juli 1940Istana Dusun Green, Pasir Mas, KelantanKe...

Village in Ohio, United StatesMariemont, OhioVillageMariemont InnMotto(s): Juvnibus Dicatum (Latin)Dedicated to Young People[1]Location in Hamilton County and the state of OhioCoordinates: 39°08′39″N 84°22′34″W / 39.14417°N 84.37611°W / 39.14417; -84.37611CountryUnited StatesStateOhioCountyHamiltonGovernment • MayorBill Brown (R)[2]Area[3] • Total0.92 sq mi (2.37 km2) • Land0.8...

 

Islam menurut negara Afrika Aljazair Angola Benin Botswana Burkina Faso Burundi Kamerun Tanjung Verde Republik Afrika Tengah Chad Komoro Republik Demokratik Kongo Republik Kongo Djibouti Mesir Guinea Khatulistiwa Eritrea Eswatini Etiopia Gabon Gambia Ghana Guinea Guinea-Bissau Pantai Gading Kenya Lesotho Liberia Libya Madagaskar Malawi Mali Mauritania Mauritius Maroko Mozambik Namibia Niger Nigeria Rwanda Sao Tome dan Principe Senegal Seychelles Sierra Leone Somalia Somaliland Afrika Selatan ...

 

Village in Estonia Village in Harju County, EstoniaKasepereVillageCountry EstoniaCountyHarju CountyParishLääne-Harju ParishTime zoneUTC+2 (EET) • Summer (DST)UTC+3 (EEST) Kasepere is a village in Lääne-Harju Parish, Harju County in northern Estonia.[1] References ^ Classification of Estonian administrative units and settlements 2014 (retrieved 27 July 2021) vteSettlements in Lääne-Harju ParishTown Paldiski Small boroughs Karjaküla Keila-Joa Klooga Rummu Vasalem...

Untuk film 2013, lihat Bombay Talkies (film). Lambang Bombay Talkies The Bombay Talkies Limited (yang lebih umum disebut sebagai Bombay Talkies) adalah sebuah studio film yang didirikan pada 1934. pada masa operasinya, Bombay Talkies memproduksi 102 film[1] di Malad, sebuah subperkotaan dari kota India Bombay (sekarang dikenal sebagai Mumbai). Tokoh-tokoh India terkenal yang berasosiasi dengan Bombay Talkies meliputi pembuat film dan bintang film Himanshu Rai, Rajnarayan Dube dan Devi...

 

Coordinate: 32°15′36″N 112°55′34″W / 32.26°N 112.926111°W32.26; -112.926111 Deserto di Sonora Sonoran Desert Vegetazione nel deserto Ecozona Neartica (NA) Bioma Deserti e macchia xerofila Codice WWF NA1310 Superficie 222 998 km² Conservazione Relativamente stabile/intatta Stati  Stati Uniti,  Messico Mappa del deserto del Sonora e del Mojave. Fonte: USGS Scheda WWF Il deserto di Sonora, chiamato anche deserto di Gila (in riferimento al fiu...

 

Pembunuhan Benazir BhuttoTayangan AAJ TV dalam BBC saat pembunuhan Benazir Bhutto. (Beberapa saat setelah penembakan di mobilnya.)LokasiRawalpindi, Pakistan[1]Tanggal27 Desember 2007SasaranBenazir BhuttoJenis seranganSerangan bunuh diri,[1] Tembakan pistol, Pengeboman[2]Korban tewas21 - 22 (Tidak terdapat jumlah resmi yang dikeluarkan)[3][4] Pembunuhan Benazir Bhutto adalah peristiwa terbunuhnya Benazir Bhutto, mantan PM Pakistan dan—pada saat kematia...

銮披汶·頌堪แปลก พิบูลสงคราม第3任泰國總理任期1938年12月16日—1944年8月1日君主國王拉玛八世前任披耶帕凤侯爵继任寬·阿派旺第8任泰國總理任期1948年4月8日—1957年9月16日君主國王拉玛九世前任寬·阿派旺继任乃朴·沙拉信 个人资料出生貝·基達桑卡(1897-07-14)1897年7月14日 暹罗暖武里府逝世1964年6月11日(1964歲—06—11)(66歲) 日本神奈川縣相模原市国籍&#...

 

Questa voce sugli argomenti fiction televisive drammatiche e fiction televisive statunitensi è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti dei progetti di riferimento 1, 2. BereftPaeseStati Uniti Anno2004 Formatoserie TV Generedrammatico Durata98 min Lingua originaleInglese Rapporto2,35 : 1 CreditiRegiaTim Daly, Clark Mathis SceneggiaturaPeter Ferland Interpreti e personaggi Vinessa Shaw: Molly Patrick Burleigh: Joel Sam Da...

 

هريك   الإحداثيات 39°13′09″N 88°59′03″W / 39.2192°N 88.9842°W / 39.2192; -88.9842   [1] تقسيم إداري  البلد الولايات المتحدة[2]  التقسيم الأعلى مقاطعة شيلبي  خصائص جغرافية  المساحة 0.37 ميل مربع0.947945 كيلومتر مربع (1 أبريل 2010)  ارتفاع 182 متر  عدد السكان  عدد ال�...

نكو ߒߞߏ نمط أبجدية لغات لغة نكو حقبة 1949 حتى الوقت الحاضر يونيكود U+07C0–U+07FF إسو 15924 Nkoo ٭ قد تحتوي هذه الصفحة على يونيكود الألفبائية الصوتية الدولية. تعديل مصدري - تعديل   نكو (ߒߞߏ) هو نظام كتابة اخترعه سولومانا كانتي عام 1949 كنظام كتابة للغات الماندنغية في غرب إفريقيا، ويستعم�...

 

English landowner and Tory politician Thomas Cartwright (1671–1748), of Aynho Park, Northamptonshire was an English landowner and Tory politician, who sat in the English and British House of Commons between 1695 and 1748. As the longest serving Member he eventually became Father of the House. Early life Aynhoe Park House Cartwright was the only surviving son of William Cartwright, of Aynho in Northamptonshire and Bloxham in Oxfordshire, and his wife Ursula Fairfax, daughter of Ferdinando Fa...

 

Discovered among the Dead Sea Scrolls near Qumran, Israel, were fragments of a scroll which describes New Jerusalem in minute detail. The New Jerusalem Scroll appears to contain an apocalyptic vision, an eschatological vision of the city and the temple, although, being fragmented, it is hard to categorize. Written in Aramaic, the text describes a vast city, rectangular in shape, with twelve gates and encircled by a long wall. Similar descriptions appear in Revelation 21–22 (and possibly Eze...

本来の表記は「江﨑孝」です。この記事に付けられたページ名は技術的な制限または記事名の制約により不正確なものとなっています。 日本の政治家江﨑 孝えさき たかし 2020年10月、立憲民主党福岡県総支部連合会結成時に行われた街頭演説会における江崎生年月日 (1956-08-11) 1956年8月11日(67歳)出生地 福岡県三橋町(現:柳川市)出身校 法政大学社会学部前職 地方�...

 

Swedish political economist and economic historian (1879–1952) Eli HeckscherBorn(1879-11-24)24 November 1879StockholmDied23 December 1952(1952-12-23) (aged 73)StockholmAcademic backgroundInfluencesDavid Davidson (economist), Gustav Cassel, Alfred Marshall, Knut Wicksell This article is part of a series onConservatism in Sweden Ideologies Christian democracy Liberal Moderate Nationalist Principles Cameralism Duty Elitism Meritocracy Law and order Moderation Lagom Monarchism National rom...

 

ميدان سباق الخيل في بيروتمعلومات عامةالمنطقة الإدارية بيروت البلد  لبنان الموقع الجغرافيالإحداثيات 33°52′39″N 35°30′43″E / 33.87745832°N 35.51189094°E / 33.87745832; 35.51189094 تعديل - تعديل مصدري - تعديل ويكي بيانات ميدان سباق الخيل في بيروت عام 1973 ميادين سباق الخيل في بيروت تعد الع�...

  لمعانٍ أخرى، طالع مويا (توضيح).   مويا (بالإسبانية: Moya)‏[1]   - بلدية -    مويا (قونكة) مويا (قونكة) تقسيم إداري البلد إسبانيا  [2] المقاطعة قونكة خصائص جغرافية إحداثيات 39°56′54″N 1°21′55″W / 39.948333333333°N 1.3652777777778°W / 39.948333333333; -1.3652777777778   &...

 

One of the ancient Sanskrit scriptures of Hinduism Part of a series onHindu scriptures and texts Shruti Smriti List Vedas Rigveda Samaveda Yajurveda Atharvaveda Divisions Samhita Brahmana Aranyaka Upanishads UpanishadsRig vedic Aitareya Kaushitaki Sama vedic Chandogya Kena Yajur vedic Brihadaranyaka Isha Taittiriya Katha Shvetashvatara Maitri Atharva vedic Mundaka Mandukya Prashna Other scriptures Agamas Bhagavad Gita Tantras Related Hindu texts Vedangas Shiksha Chandas Vyakarana Nirukta Kalp...