Aristas múltiples

Cuando un grafo admite aristas múltiples, se llama multigrafo.

En teoría de grafos, las aristas múltiples (también llamadas aristas paralelas o una multi-arista), son dos o más aristas que son incidentes (es decir, que conectan) a al menos dos vértices. Los grafos sin aristas múltiples son llamados grafos simples.

Dependiendo del contexto, un grafo puede definirse de manera que permita o no la presencia de aristas múltiples (del mismo modo que a veces se permite y a veces no la presencia de bucles):

  • En un contexto en que se permiten la presencia de aristas múltiples y bucles, un grafo sin bucles es usualmente llamado multigrafo.[1]​
  • En un contexto en que no se permiten aristas múltiples y bucles, un multigrafo o pseudografo es definido para referirse a un "grafo" que puede tener bucles y aristas múltiples.[2]​

Las aristas múltiples son útiles, por ejemplo, en la consideración de redes eléctricas, desde un punto de vista de teoría de grafos.[3]​

Un grafo planar permanece planar si es añadida una arista entre dos vértices ya unidos por una arista; por lo tanto, la agregación de aristas múltiples preserva la planaridad.[4]​

Notas

  1. ↑ Ver por ejemplo Balakrishnan, p. 1, y Gross (2003), p. 4, Zwillinger, p. 220.
  2. ↑ Ver por ejemplo Bollobas, p. 7, Diestel, p. 25, y Harary, p. 10.
  3. ↑ Bollobas, pp. 39, 40.
  4. ↑ Gross (1998), p. 308.

Referencias

  • Balakrishnan, V. K.; Graph Theory, McGraw-Hill; 1.ª edición (1 de febrero de 1997). ISBN 0-07-005489-4.
  • Bollobas, Bela; Modern Graph Theory, Springer; 1.ª edición (12 de agosto de 2002). ISBN 0-387-98488-7.
  • Diestel, Reinhard; Graph Theory, Springer; 2.ª edición (18 de febrero de 2000). ISBN 0-387-98976-5.
  • Gross, Jonathon L, y Yellen, Jay; Graph Theory and Its Applications, CRC Press (30 de diciembre de 1998). ISBN 0-8493-3982-0.
  • Gross, Jonathon L, y Yellen, Jay; (eds); Handbook of Graph Theory. CRC (29 de diciembre de 2003). ISBN 1-58488-090-2.
  • Zwillinger, Daniel; CRC Standard Mathematical Tables and Formulae, Chapman & Hall/CRC; 31a edición (27 de noviembre de 2002). ISBN 1-58488-291-3.

Read other articles:

Virofag Sputnik

Virofag Sputnik Mimivirus-dependent virus Sputnik Komposisi genom virus ICTVVirus ADN untai ganda, Virus ADN untai ganda dan Virus ADN untai ganda TaksonomiSuperdomainBiotaDomainVirusFamiliLavidaviridaeGenusSputnikvirusSpesiesMimivirus-dependent virus Sputnik lbs Virofag Sputnik (dari bahasa Rusia: cпутник satelit, bahasa Latin virus, dan bahasa Yunani: φάγειν phagein, yang artinya memakan) adalah salah satu jenis virofag, agen subvirus yang bereproduksi dalam sel ameba ya...

 

Kalipso

Kalipso (Calypso)Kalipso sedang menerima Telemakus dan Mentor di dalam Gua karya pelukis William Hamilton.KediamanOgigiaInformasi pribadiAnakLatinus (dari beberapa naskah), Nausithous dan Nausinous (dari sumber lainnyaOrang tuaAtlas Kalipso (atau Calypso dalam bahasa Inggris) (/kəˈlɪpsoʊ/; Yunani: Καλυψώ Kalypsō) adalah nimfa dalam mitologi Yunani, yang tinggal di pulau Ogigia, menurut Odyssey, ia menahan Odisseus selama tujuh tahun. Secara etimologi nama Kalipso berasal dari ...

 

Ahmad Hassan

Artikel ini tidak memiliki referensi atau sumber tepercaya sehingga isinya tidak bisa dipastikan. Tolong bantu perbaiki artikel ini dengan menambahkan referensi yang layak. Tulisan tanpa sumber dapat dipertanyakan dan dihapus sewaktu-waktu.Cari sumber: Ahmad Hassan – berita · surat kabar · buku · cendekiawan · JSTORAhmad HassanBiografiKelahiran31 Desember 1887 Singapura di bawah pemerintahan Negeri-Negeri Selat Kematian10 November 1958 (70 tahun)Kota S...

Amonium bikarbonat

Ammonium bicarbonate Nama Nama IUPAC Amonium hidrogen karbonat Penanda Nomor CAS 506-87-6 Y Model 3D (JSmol) Gambar interaktif 3DMet {{{3DMet}}} ChemSpider 13395 Y Nomor EC IUPHAR/BPS 13395 PubChem CID 14013 Nomor RTECS {{{value}}} UNII 45JP4345C9 Y Nomor UN 3077 CompTox Dashboard (EPA) DTXSID5035618 InChI Key: PRKQVKDSMLBJBJ-UHFFFAOYSA-N Y SMILES [O-]C(=O)O[NH4]+ Sifat Rumus kimia (NH4)2CO3 Massa molar 79.056 g/mol Penampilan Bubuk putih Densitas ...

 

Cinquième circonscription de la Somme

La cinquième circonscription de la Somme est l'une des cinq circonscriptions législatives françaises que compte le département de la Somme (80) situé en région Hauts-de-France. Description géographique et démographique Créée en 1958 pour la Ire législature de la Cinquième République, elle fut redécoupée en 1986 et en 2010. 1958-1986 Circonscription de 1958 à 1986. Par ordonnance du 13 octobre 1958 relative à l'élection des députés à l'Assemblée nationale, la première ci...

 

Estadio Azteca

Stadium in Mexico City For the light rail station, see Estadio Azteca railway station. Estadio AztecaAzteca StadiumEl Coloso de Santa ÚrsulaThe Colossus of Santa ÚrsulaStadium's interiorFormer namesEstadio Guillermo Cañedo (1997–1998)LocationCoyoacan, Mexico CityCoordinates19°18′11″N 99°09′02″W / 19.30306°N 99.15056°W / 19.30306; -99.15056Public transit Xochimilco Light RailOwnerTelevisaOperatorOllamani, S.A.B.[1][2][3][4 ...

Anastasia Stotskaya

Russian singer (born 1982) Anastasia StotskayaStotskaya in 2020BornAnastasia Aleksandrovna Stotskaya (1982-10-08) 8 October 1982 (age 41)Kyiv, Kyiv Oblast, Ukrаninian SSRMusical careerGenresPopMusicalOccupation(s)Singersongwritermusical artistactressmodelYears active2000–present Musical artistWebsitestotskaya.ru Anastasia Aleksandrovna Stotskaya (Russian: Анастасия Александровна Стоцкая; born 8 October 1982, Kyiv, Kyiv Oblast, Ukrainian SSR) is a Russian p...

 

Associazione Calcio Cantù 1938-1939

Questa voce sull'argomento stagioni delle società calcistiche italiane è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Segui i suggerimenti del progetto di riferimento. Voce principale: Associazione Calcio Cantù Gruppo Sportivo San Paolo. Associazione Calcio CantùStagione 1938-1939Sport calcio SquadraAssociazione Calcio Cantù Gruppo Sportivo San Paolo Allenatore Giovanni Caldirola Presidente Arturo Molteni Serie C13º posto nel girone B. Coppa Ita...

 

Fourteenth Air Force

Fourteenth Air ForceDescrizione generaleNazione Stati Uniti ServizioUnited States Space Force Tipoforza aerea numerata ComandantiComandante attualemaggior generale Stephen N. Whiting Fonti indicate nel testo principale Voci su unità militari presenti su Wikipedia Lo United States Space Command (SpOC) è una Numbered Air Force della United States Space Force (USSF) USA. Ha il quartier generale presso Vandenberg Air Force Base, California. Il comando è preposto ad organizzare, addes...

GG Jackson

American basketball player (born 2004) GG JacksonJackson with South Carolina in 2022No. 45 – Memphis GrizzliesPositionSmall Forward / Power ForwardLeagueNBAPersonal informationBorn (2004-12-17) December 17, 2004 (age 19)Columbia, South Carolina, U.S.Listed height6 ft 9 in (2.06 m)Listed weight210 lb (95 kg)Career informationHigh schoolRidge View(Columbia, South Carolina)CollegeSouth Carolina (2022–2023)NBA draft2023: 2nd round, 45th overall pickSelect...

 

El Mina, Lebanon

City in Lebanon City of Waves and Horizon in North GovernorateEl-Mina الميناءCity of Waves and Horizon SealEl-MinaLocation within LebanonCoordinates: 34°26.82′N 35°49.07′E / 34.44700°N 35.81783°E / 34.44700; 35.81783Country LebanonGovernorateNorth GovernorateDistrictTripoli DistrictPopulation[citation needed] • Total150,000Time zoneUTC+2 (EET) • Summer (DST)UTC+3 (EEST)Dialing code+961-6Websitehttps://elminacity.org/ ...

 

OC Weekly

Alternative weekly paper distributed in Orange County and Long Beach, California OC WeeklyTypeAlternative weeklyOwner(s)Duncan McIntosh CoPublisherCynthia RebolledoEditorMatt CokerCeased publicationNovember 27, 2019Headquarters18475 Bandilier Cir.Fountain Valley, California 92708USACirculation45,000 (2016)[1][2]Websiteocweekly.com OC Weekly was a free alternative weekly paper distributed in Orange County and Long Beach, California. OC Weekly was founded in September 1995 by Wi...

若望二十三世

本條目存在以下問題，請協助改善本條目或在討論頁針對議題發表看法。 此條目可参照英語維基百科相應條目来扩充。 (2022年12月23日)若您熟悉来源语言和主题，请协助参考外语维基百科扩充条目。请勿直接提交机械翻译，也不要翻译不可靠、低品质内容。依版权协议，译文需在编辑摘要注明来源，或于讨论页顶部标记{{Translated page}}标签。 此條目需要补充更多来源。 (2022年...

 

Belzoni (Mississippi)

Questa voce sull'argomento centri abitati del Mississippi è solo un abbozzo. Contribuisci a migliorarla secondo le convenzioni di Wikipedia. Belzonicity(EN) Belzoni, Mississippi Belzoni – VedutaIl tribunale LocalizzazioneStato Stati Uniti Stato federato Mississippi ConteaHumphreys AmministrazioneSindacoWardell Walton TerritorioCoordinate33°10′46″N 90°29′08″W33°10′46″N, 90°29′08″W (Belzoni) Altitudine35[1] m s.l.m. Superficie2,5[3&...

 

Estonian War of Independence

War between Estonia and Soviet Russia in 1918–1920 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: Estonian War of Independence – news · newspapers · books · scholar · JSTOR (March 2023) (Learn how and when to remove this message) Estonian War of IndependencePart of Russian Civil War and Latvian War of Ind...

1905 Army Cadets football team

American college football season 1905 Army Cadets footballConferenceIndependentRecord4–4–1Head coachRobert Boyers (2nd season)CaptainAlexander Garfield GillespieHome stadiumThe PlainSeasons← 19041906 → 1905 Eastern college football independents records vte Conf Overall Team W   L   T W   L   T Yale   –   10 – 0 – 0 Penn   –   12 – 0 – 1 Temple   –   2 – 0 ̵...

 

Charles Barbier

Inventor of raised-point writing Charles BarbierBorn18 May 1767ValenciennesDied22 April 1841(1841-04-22) (aged 73)ParisOccupationInventor Charles Barbier de la Serre (18 May 1767 – 22 April 1841) was the inventor of several forms of shorthand and alternative means of writing, one of which became the inspiration for Braille. Barbier was born in Valenciennes and served in the French artillery from 1784 to 1792. He left France during the Revolution and lived for several years in the Unite...

 

Tian (dish)

Earthenware vessel of Provence, France For other uses, see Tian (disambiguation). Tian D'aubergine served inside a tian A tian is an earthenware vessel of Provence used both for cooking and serving. It is also the name of the dish prepared in it and baked in an oven.[1] Tian comes from the ancient Provençal word designating a terracotta cooking dish, and is also used to refer to food prepared in it. The word comes from the ancient Greek teganon (frying pan).[2] The classic ve...

Verdine White

American musician (born 1951) Verdine WhiteWhite in 2023Background informationBirth nameVerdine Adams Jr.Born (1951-07-25) July 25, 1951 (age 72)Chicago, Illinois, U.S.GenresR&B, funk, soul, jazz fusionOccupation(s)Musician, songwriter, producer, author, motivational speakerInstrument(s)Bass guitar, vocals, percussionsYears active1969–presentWebsiteOfficial websiteMusical artist Verdine Adams White (born Verdine Adams Jr.; July 25, 1951) is an American musician, best known as a fou...

 

USS Augusta (SSN-710)

Los Angeles-class nuclear-powered attack submarine of the US Navy For other ships with the same name, see USS Augusta. USS Augusta (SSN-710) History United States NamesakeAugusta, Maine Awarded10 December 1973 BuilderGeneral Dynamics Corporation Laid down1 April 1983 Launched21 January 1984 Acquired5 December 1984 Commissioned19 January 1985 Decommissioned11 February 2009 Stricken11 February 2009 HomeportGroton, Connecticut MottoProtecting The Frontier Since 1754 Any Mission, Any Time Nicknam...