Arista (teoría de grafos)

En teoría de grafos, una arista o línea[1]​ corresponde a una relación entre dos vértices de un grafo. En un grafo no dirigido, se trata de relaciones simétricas sin dirección, mientras que en un grafo dirigido son relaciones direccionales, también conocidas como arcos.[2]​

Para caracterizar un grafo G son suficientes únicamente el conjunto de todas sus aristas, comúnmente denotado con la letra E (del término en inglés edge), junto con el conjunto de sus vértices, denotado por V. Así, dicho grafo se puede representar como G(V,E), o bien G = (V,E).

En un grafo, dos vértices son adyacentes si están conectados por una arista. En tal caso, cada uno de estos vértices es incidente a dicha arista.[2]​

Representación

Representaciones gráficas de un grafo no dirigido, de un grafo dirigido, y de un grafo dirigido etiquetado.

Gráficamente las aristas se representan, para el caso de los grafos no dirigidos, como una línea que une a los dos vértices. Si el grafo es dirigido, entonces la arista se representa como una flecha, que parte del nodo origen y apunta al nodo destino.

Algebraicamente, dado un grafo y dos vértices , una arista se define, para un grafo no dirigido, como el conjunto , en tanto que para un grafo dirigido, como el par ordenado . Note que .[2]​

Por otro lado, también es normal que las aristas lleven asociadas una etiqueta (un número, una letra o un valor cualquiera) que indica una información asociada a ambos vértices, a veces un coste o indicación del trabajo necesario para recorrer el camino de un vértice al otro.

No es obligatorio que todo vértice esté unido con otro por una arista. Tales vértices se llaman vértices o nodos aislados.

Tampoco es necesario que ambos nodos unidos por una arista sean distintos. Dado un vértice a, de existir una arista {a, a} o bien (a, a), entonces se dice que el grafo posee un bucle.

Aplicaciones

En análisis de redes sociales, donde una red social se puede representar como un grafo, las aristas permiten construir díadas y se suelen interpretar como lazos interpersonales.[2]​

Véase también

Referencias

  1. ↑ Carrasco Pacheco, José Luis; Contreras Ordaz, Marco Antonio (2017). Modelado dinámico por inspección para convertidores de potencia CD a CD commutados: Un enfoque basado en grafos. Universidad Tecnológica de la Mixteca. Consultado el 25 de abril de 2021. 
  2. ↑ a b c d Wasserman y Faust, 2013, «Grafos y matrices» (por Dawn Iacobucci), pp. 121-188.

Bibliografía

  • Diestel, Reinhard (1997), Graph Theory (en inglés), Springer-Verlag, Nueva York .
  • Wasserman, Stanley; Faust, Katherine (2013) [1994]. Análisis de redes sociales: Métodos y aplicaciones. Madrid: Centro de Investigaciones Sociológicas. ISBN 978-84-7476-631-8. OCLC 871814053. 

Read other articles:

Mahmoud Dahoud

Mahmoud Dahoud Dahoud tahun 2016Informasi pribadiTanggal lahir 1 Januari 1996 (umur 28)Tempat lahir Amuda, SuriahTinggi 177 m (580 ft 9 in)Posisi bermain GelandangInformasi klubKlub saat ini Brighton & Hove AlbionNomor 19Karier junior SC Germania Reusrath Fortuna Düsseldorf2010–2014 Borussia MönchengladbachKarier senior*Tahun Tim Tampil (Gol)2014–2017 Borussia Mönchengladbach 61 (7)2017–2023 Borussia Dortmund 101 (3)2023- Brighton & Hove Albion 3 (0)Tim n...

 

Effects of climate change on oceans

Overview of all the effects of climate change on oceans Overview of climatic changes and their effects on the ocean. Regional effects are displayed in italics.[1] This NASA animation conveys Earth's oceanic processes as a driving force among Earth's interrelated systems. There are many effects of climate change on oceans. One of the main ones is an increase in ocean temperatures. More frequent marine heatwaves are linked to this. The rising temperature contributes to a rise in sea lev...

 

Atlantic Wall

Extensive system of coastal fortifications built by Nazi Germany For the film, see Atlantic Wall (film). Atlantic WallPart of Nazi GermanyWestern coast of Continental Europe and Scandinavia TypeCoastal defence and fortificationsLength1670 miles (2687 km)Site informationControlled by Nazi GermanyConditionPartially demolished; mostly intactSite historyBuilt1942–1944Built byForced labourersIn use1942–1945Materials Concrete Wood Steel Battles/warsWorld War IIEventsSt Nazai...

Tiger stripes (Enceladus)

For other uses, see Tiger stripes. Cassini view of Enceladus's south pole. The tiger stripes, from lower left to upper right, are the Damascus, Baghdad, Cairo, Alexandria and Camphor sulci. The tiger stripes of Enceladus consist of four sub-parallel, linear depressions in the south polar region of the Saturnian moon.[1][2] First observed on May 20, 2005, by the Cassini spacecraft's Imaging Science Sub-system (ISS) camera (though seen obliquely during an early flyby), the featu...

 

List of monastic houses on the Isle of Man

List of the monastic houses on the Isle of Man is a catalogue of abbeys, priories, friaries or other monastic house on the Isle of Man. Abbreviations and Key The sites listed are ruins unless indicated thus: * indicates current monastic function + indicates current non-monastic ecclesiastic function ^ indicates current non-ecclesiastic function # indicates no identifiable trace of the monastic foundation remains ~ indicates exact site of monastic foundation unknown Map all coordinates using ...

 

Siege of Constantinople (1260)

1260 Nicaean siege of Constantinople For other sieges of the city, see list of sieges of Constantinople. Siege of Constantinople (1260)Part of the Nicaean–Latin warsMap showing Constantinople and its walls during the Byzantine eraDate1260LocationConstantinople, Latin Empire(modern-day Istanbul, Turkey)Result Latin victory Nicaean army fails to capture Constantinople.Belligerents Empire of Nicaea Latin EmpireCommanders and leaders Michael VIII Baldwin IIStrength unknown unknownCasualties and...

Hiroyuki Usui

Hiroyuki Usui Nazionalità  Giappone Altezza 178 cm Peso 73 kg Calcio Ruolo Allenatore (ex attaccante) Termine carriera 1988 Carriera Giovanili 1973-1975 Waseda Daigaku Squadre di club1 1976-1988 Hitachi200+ (85+) Nazionale 1974-1984 Giappone38 (15) Carriera da allenatore 1989-1992 Hitachi 1 I due numeri indicano le presenze e le reti segnate, per le sole partite di campionato.Il simbolo → indica un trasferimento in prestito.   Modifica dati su Wikidata · Man...

 

Save You (Kelly Clarkson song)

Song performed by Kelly Clarkson Save YouSong by Kelly Clarksonfrom the album All I Ever Wanted Recorded2008Studio Henson Recording, Los Angeles Mansfield, Los Angeles Ocean Way, Nashville Blackbird, Nashville GenreRock[1]Length4:03LabelRCASongwriter(s)Ryan Tedder, Aimée ProalProducer(s)Ryan Tedder Save You is a song by American recording artist Kelly Clarkson, from her fourth studio album, All I Ever Wanted (2009). Written by Ryan Tedder and Aimée Proal, and produced by Tedder, Sav...

 

UFC 202

UFC mixed martial arts event in 2016 UFC 202: Diaz vs. McGregor 2The poster for UFC 202: Diaz vs. McGregor 2InformationPromotionUltimate Fighting ChampionshipDateAugust 20, 2016 (2016-08-20)VenueT-Mobile ArenaCityParadise, NevadaAttendance15,539[1]Total gate$7,700,810[2]Buyrate1,650,000[3]Event chronology UFC Fight Night: Rodríguez vs. Caceres UFC 202: Diaz vs. McGregor 2 UFC on Fox: Maia vs. Condit UFC 202: Diaz vs. McGregor 2 was a mixed martial arts ...

England

Ej att förväxla med Storbritannien. För andra betydelser, se England (olika betydelser). England Flagga Statsvapen Valspråk: Dieu et mon droit  (Franska)Gud och min rätt Nationalsång: Ingen (de jure)God Save the King (de facto) läge Huvudstad(även största stad) London Officiella språk Engelska (de facto), korniska (erkänt regionalt språk) Statsskick Icke-decentraliserad riksdel i en konstitutionell monarki  -  Regent Charles III  -  Pre...

 

土库曼斯坦总统

土库曼斯坦总统土库曼斯坦国徽土库曼斯坦总统旗現任谢尔达尔·别尔德穆哈梅多夫自2022年3月19日官邸阿什哈巴德总统府（Oguzkhan Presidential Palace）機關所在地阿什哈巴德任命者直接选举任期7年，可连选连任首任萨帕尔穆拉特·尼亚佐夫设立1991年10月27日 土库曼斯坦土库曼斯坦政府与政治 国家政府 土库曼斯坦宪法 国旗 国徽 国歌 立法機關（英语：National Council of Turkmenistan） ...

 

Dinesh D'Souza

Dinesh D'SouzaD'Souza pada 2018LahirDinesh Joseph D'Souza25 April 1961 (umur 63)Bombay (sekarang Mumbai), Maharashtra, IndiaPendidikanDartmouth College (B.A.)PekerjaanKomentator politikDikenal atasSayap kanan jauh,Apologetik Kristen,Komentar politik, Pembuatan filmSuami/istriDixie Brubaker ​ ​(m. 1992; bercerai 2012)​ Debbie Fancher ​(m. invalid year)​Anak1Situs webwww.dineshdsouza.com Dinesh Joseph D'Souza (/d...

دراما (تلفاز وفيلم)

  لمعانٍ أخرى، طالع دراما (توضيح). في الفيلم والمرناة، الدراما هو نوع من السرد الخيالي (أو شبه الخيالي) يقصد به أن يكون أكثر جدية وأقل من ناحية روح الدعابة في لهجته.[1] الدراما من هذا النوع عادة ما تكون مؤهلة بشروط إضافية تحدد فئة فرعية خاصة بها، مثل «دراما الجريمة ال�...

 

Lebanese Australians

People of Lebanese descent resident in Australia Ethnic group Lebanese AustraliansTotal population248,430 (by ancestry, 2021)[1] (0.9% of the Australian population)[1] 87,343 (by birth, 2021)[1]Regions with significant populationsGreater Sydney (55,979 L-born 2016),[2] Melbourne (16,394 L-born, 2016)[3]and other urban areasLanguagesAustralian English, Lebanese Arabic, Standard Arabic, French, ArmenianReligionCatholicism (48.2%), Islam (35.1%), Eastern O...

 

Japan at the 1954 Asian Games

Sporting event delegationJapan at the1954 Asian GamesIOC codeJPNNOCJapanese Olympic Committeein ManilaCompetitors151 (121 men, 30 women)MedalsRanked 1st Gold 38 Silver 36 Bronze 24 Total 98 Asian Games appearances (overview)1951195419581962196619701974197819821986199019941998200220062010201420182022 Japan participated in the 1954 Asian Games held in the capital city of Manila, Philippines. This country was ranked 1st with 38 gold medals, 36 silver medals and 24 bronze medals with a total of 9...

Ed Caruthers

American high jumper Ed CaruthersCaruthers in 2012Personal informationFull nameEdward Julius Caruthers Jr.BornApril 13, 1945 (1945-04-13) (age 79)Oklahoma City, Oklahoma, U.S. Medal record Men's athletics Representing the  United States Olympic Games 1968 Mexico City High Jump Pan American Games 1967 Winnipeg High Jump Edward Julius Caruthers Jr. (born April 13, 1945) is an American former athlete who competed mainly in the men's high jump event during his career. Born in ...

 

City of Greater Dandenong

For other uses of the name Dandenong, see Dandenong (disambiguation). Local government area in Victoria, AustraliaCity of Greater DandenongVictoriaThe City of Greater Dandenong within metropolitan MelbourneCoordinates38°01′0″S 145°20′38″E / 38.01667°S 145.34389°E / -38.01667; 145.34389Population166,094 (2018)[1] (43rd) • Density1,280/km2 (3,310/sq mi)Established1994Area130 km2 (50.2 sq mi)[1]MayorEden Fos...

 

Gougenheim

Gougenheimcomune Gougenheim – Veduta LocalizzazioneStato Francia RegioneGrand Est Dipartimento Basso Reno ArrondissementStrasburgo-Campagna CantoneBouxwiller TerritorioCoordinate48°42′N 7°34′E48°42′N, 7°34′E (Gougenheim) Altitudine172 e 287 m s.l.m. Superficie6,6 km² Abitanti557[1] (2009) Densità84,39 ab./km² Altre informazioniCod. postale67270 Fuso orarioUTC+1 Codice INSEE67163 CartografiaGougenheim Sito istituzionaleModifica dati su Wikidat...

Mexican Inquisition

Extension of the Spanish Inquisition in New Spain Tribunal of the Holy Office of the Inquisition in New SpainHistoryEstablished4 November 1571Disbanded10 June 1820LeadershipFirst InquisitorPedro Moya de Contreras Last InquisitorManuel de Flores Meeting placePalace of the Inquisition, Mexico CityFootnotesSee also: Spanish Inquisition Peruvian Inquisition Convent of San Diego which contains a plaque in memory of Inquisition victims that were burned alive here. The plaque reads In front of this ...

 

Lake Malawi

For other uses, see Lake Malawi (disambiguation). Lake in Africa Lake Malawi (Lake Nyasa)View from orbit. North is in upper right cornerLake Malawi (Lake Nyasa)Show map of MalawiLake Malawi (Lake Nyasa)Show map of AfricaCoordinates12°00′S 34°30′E / 12.000°S 34.500°E / -12.000; 34.500Lake typeAncient lake, Rift lakePrimary inflowsRuhuhu River[1]Primary outflowsShire River[1]Basin countriesMalawi, Mozambique, and TanzaniaMax. length560 k...