Distància (teoria de grafs)

En teoria de grafs, la distància entre els dos vèrtexs d'un graf és el nombre d'arestes en el camí més curt que els uneix. Això també es coneix com a distància geodèsica.[1] Hi pot haver més d'un camí més curt entre dos vèrtexs.[2] Si no hi ha cap camí que uneixi els dos vèrtexs, per exemple perquè pertanyen a diferents components, per convenció es diu que la distància entre ells és infinita.

En el cas d'un graf dirigit la distància entre els dos vèrtexs i es defineix com la longitud del camí més curt des de fins a consistent en arcs, sempre que existeixi un camí.[3] En contrast amb els grafs no dirigits, i poden no coincidir o fins i tot pot ser que una de les dues estigui definida i l'altra no.

Referències

  1. ↑ Bouttier, J.; Di Francesco, P.; Guitter, E «Geodesic distance in planar graphs». Nuclear Physics B, 663, 3, 7-2003, pàg. 535–567. DOI: 10.1016/S0550-3213(03)00355-9. «By distance we mean here geodesic distance along the graph, namely the length of any shortest path between say two given faces»
  2. ↑ Weisstein, Eric W. «Graph Geodesic». MathWorld--A Wolfram Web Resource. Wolfram Research. [Consulta: 1r maig 2015].
  3. ↑ Harary, Frank. Graph Theory. Addison-Wesley, 1969. ISBN 978-0201410334. 

Read other articles:

Pengobatan tradisional Tionghoa

Gerai obat tradisional Tionghoa di Tsim Sha Tsui, Hong Kong. Pengobatan tradisional Tionghoa (Hanzi:中醫學) adalah praktik pengobatan tradisional yang dilakukan di Tiongkok dan telah berkembang selama beberapa ribu tahun. Praktik pengobatan termasuk pengobatan herbal, akupunktur, dan pijat Tui Na. Pengobatan ini digolongkan dalam kedokteran Timur, yang juga termasuk di dalamnya pengobatan tradisional Asia Timur lainnya seperti Kampo (Jepang) dan Korea. Pengobatan Tradisional Tionghoa perca...

 

The Sun Rising (poem)

By : John Donne For other uses, see The Sun Rising (disambiguation). 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: The Sun Rising poem – news · newspapers · books · scholar · JSTOR (April 2019) (Learn how and when to remove this template message) The poem incomplete The Sun Rising (also known as ...

 

Rusia

Federasi RusiaРосси́йская Федера́ция Rossiyskaya Federatsiya (Rusia) Bendera Lambang Semboyan: —Lagu kebangsaan:  Государственный гимн Российской Федерации Gosudarstvenny Gimn Rossiyskoy Federatsii (Indonesia: Himne Nasional Federasi Rusia) Perlihatkan BumiPerlihatkan peta EropaPerlihatkan peta BenderaLokasi  Rusia  (hijau gelap)– di Eropa  (hijau & abu-abu)– di Semenanjung K...

Primordialisme

Primordialisme adalah suatu perasaan-perasaan dimiliki oleh seseorang yang sangat menjunjung tinggi ikatan sosial yang berupa nilai-nilai, norma, dan kebiasaan-kebiasaan yang bersumber dari etnik, ras, tradisi dan kebudayaan yang dibawa sejak seorang individu baru dilahirkan.[1] Primordialisme dapat ditelusuri secara filosofis dengan ide-ide dari Romantisisme Jerman, terutama dalam karya-karya Johann Gottlieb Fichte dan Johann Gottfried Herder.[2] Untuk Herder, bangsa itu iden...

 

Buena Vista, Virginia

Buena Vista, VirginiaKotaLokasi Buena Vista, VirginiaNegara Amerika SerikatNegara bagian VirginiaLuas • Total6,8 sq mi (17,7 km2) • Luas daratan6,8 sq mi (17,7 km2) • Luas perairan0,0 sq mi (0,0 km2)Ketinggian837 ft (255 m)Populasi (2010) • Total6.650 • Kepadatan929,5/sq mi (358,9/km2)Zona waktuUTC-5 (Eastern (EST)) • Musim panas (DST)UTC-4 (EDT)Ko...

 

Direktflyg

DirektflygBerkas:Direktflyg.gif IATA ICAO Kode panggil HS HSV HIGHSWEDE[1] Didirikan2000(Sundsvall Aero didirikan tahun 1984)PenghubungBandar Udara DalaArmada7Tujuan13Perusahaan indukSkyways ExpressKantor pusatBorlänge, SwediaTokoh utamaTezz Tordsdotter OhlssonSitus webdirektflyg.com Direktflyg, resminya Svenska Direktflyg AB adalah maskapai penerbangan regional yang berbasis di Borlänge, Sweden. Maskapai penerbangan ini mengoperasikan penerbangan ke tiga belas tujuan di Swedia dan ...

Powiat Płońsk

Powiat Płońsk Lambang Powiat Płońsk Lokasi Powiat Płońsk Informasi Negara Polandia Provinsi Mazowsze Ibu kota Płońsk Luas 1383,67 km² Penduduk 87 584 (30 Juni 2005) Kadar urbanisasi 30,59 % Kode internasional (+48) Pelat nomor kendaraan bermotor WPN Pembagian administratif Kota 2 Kota kecamatan: - Kelurahan 10 Politik (Status: ) Bupati (Starost) Kazimierz Dąbkowski Alamat ul. Płocka 39 09-100 Płońsk Situs web resmi [http:// ] Powiat Płońsk adalah sebuah powiat (semac...

 

Good Service Medal, Gold

AwardGood Service Medal, GoldTypeMilitary long service medalAwarded for30 years of good serviceCountry  South AfricaPresented bythe State President and, from 1994, the PresidentEligibilityAll ranksStatusDiscontinued in 2003Established1975 Original PF, CF and Commando ribbon barsRibbon bar from 1993 SADF pre-1994 & SANDF post-2002 orders of wearNext (higher)SADF precedence: Medal for Distinguished Conduct and Loyal Service SANDF precedence: Medalje vir Troue Diens and Bar, 40 ye...

 

Lucien Van Impe

Belgian cyclist Lucien Van ImpeVan Impe at the 1975 Acht van ChaamPersonal informationFull nameLucien Van ImpeNicknamede kleine van MereBorn (1946-10-20) 20 October 1946 (age 77)Mere, BelgiumTeam informationCurrent teamRetiredDisciplineRoadRoleRiderRider typeClimbing specialistProfessional teams1969–1974Sonolor–Lejeune1975–1976Gitane–Campagnolo1977Lejeune–BP1978C&A1979Kas–Campagnolo1980Marc–Carlos–V.R.D.–Woningbouw1981Boston–Mavic1982-1984Metauro Mo...

Xie Feng (diplomat)

In this Chinese name, the family name is Xie. Chinese diplomat Xie Feng谢锋Xie in 2023Chinese Ambassador to the United StatesIncumbentAssumed office 23 May 2023Preceded byQin GangVice Minister of Foreign AffairsIn office13 January 2021 – 24 May 2023Serving with Ma Zhaoxu, Sun Weidong, Deng LiMinisterWang YiQin GangCommissioner of Office of Ministry of Foreign Affairs in Hong KongIn officeJune 2017 – January 2021MinisterWang YiPreceded bySong ZheSucceeded by...

 

Major Applewhite

American football player and coach (born 1978) Major ApplewhiteApplewhite at the 2015 American Athletic Conference Championship GameCurrent positionTitleHead CoachTeamSouth AlabamaConferenceSun BeltRecord0–0Biographical detailsBorn (1978-07-26) July 26, 1978 (age 45)Baton Rouge, Louisiana, U.S.Playing career1998–2001Texas Position(s)QuarterbackCoaching career (HC unless noted)2003–2004Texas (GA)2005Syracuse (QB)2006Rice (OC/QB)2007Alabama (OC/QB)2008–2010Texas (AHC/RB)2011–2012...

 

Richard Posner

American judge (born 1939) Richard PosnerPosner speaking at the Federalist Society of Harvard Law School, 2017Chief Judge of the United States Court of Appeals for the Seventh CircuitIn officeAugust 1, 1993 – August 1, 2000Preceded byWilliam J. BauerSucceeded byJoel FlaumJudge of the United States Court of Appeals for the Seventh CircuitIn officeDecember 1, 1981 – September 2, 2017Appointed byRonald ReaganPreceded byPhilip Willis ToneSucceeded byMichael Y. Scudder Person...

コルク

この記事は検証可能な参考文献や出典が全く示されていないか、不十分です。出典を追加して記事の信頼性向上にご協力ください。（このテンプレートの使い方）出典検索?: コルク – ニュース · 書籍 · スカラー · CiNii · J-STAGE · NDL · dlib.jp · ジャパンサーチ · TWL（2017年4月） コルクを打ち抜いて作った瓶の栓 コルク（木栓、�...

 

Andrea L. Thompson

American government official (born 1966) For the American actress, see Andrea Thompson. Andrea L. ThompsonUnder Secretary of State for Arms Control and International Security AffairsIn officeJune 19, 2018 – October 20, 2019PresidentDonald TrumpPreceded byRose GottemoellerSucceeded byC.S. Eliot Kang (Acting)National Security Advisor to the Vice President of the United StatesIn officeJanuary 26, 2017 – September 11, 2017Vice PresidentMike PencePreceded byColin KahlSucceede...

 

انتخبوا الدكتور سليمان عبد الباسط (فيلم)

انتخبوا الدكتور عبد الباسطمعلومات عامةتاريخ الصدور 1981اللغة الأصلية العربيةالبلد  مصرالطاقمالمخرج محمد عبد العزيزالكاتب وحيد حامدالبطولة عادل إماممديحة كاملسهير البابليتعديل - تعديل مصدري - تعديل ويكي بيانات أنتخبوا الدكتور سليمان عبد الباسط هو فيلم للفنان عادل إمام...

Karyaguna

Axel Bruns, dikreditkan dengan menciptakan istilah karyaguna Karyaguna adalah lakuran dari karya (produksi) dan guna (penggunaan), diciptakan oleh sarjana media Australia Axel Bruns dan dipopulerkan dalam bukunya Blogs, Wikipedia, Second Life and Beyond: From Production to Produsage . Karyaguna adalah jenis pembuatan konten yang dipimpin pengguna yang terjadi di berbagai lingkungan daring, perangkat lunak sumber terbuka, dan blogosfer .[1] Konsep tersebut mengaburkan batas antara kons...

 

تايب 74

تايب 74   النوع دبابة قتالية  بلد الأصل اليابان  فترة الاستخدام بداية:1975  المصمم ميتسوبيشي للصناعات الثقيلة  المصنع ميتسوبيشي للصناعات الثقيلة  تعديل مصدري - تعديل   تايب 74 (74式戦車، nana-yon-shiki-sensha؟) هي دبابة قتال رئيسية (MBT) تابعة لقوة الدفاع الذاتي اليابان�...

 

Denis Bautin

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 November 2022. Denis BautinInformasi pribadiNama lengkap Denis Aleksandrovich BautinTanggal lahir 11 Agustus 1991 (umur 32)Tinggi 1,78 m (5 ft 10 in)Posisi bermain GelandangInformasi klubKlub saat ini FC FSA VoronezhKarier senior*Tahun Tim Tampil...

St George's Park National Football Centre

English football training ground St George's Park National Football CentreEstablished9 October 2012 (official opening)ChairDavid SheepshanksAddressNewborough Road, Needwood, Burton upon Trent, Staffordshire, DE13 9PDLocationBurton upon Trent, Staffordshire, EnglandCoordinates52°48′32″N 1°45′22″W / 52.809°N 1.756°W / 52.809; -1.756 (St George's Park)Websitewww.thefa.com/st-georges-park St George's Park (SGP) is the English Football Association's nati...

 

巴库利德斯

巴库利德斯有关巴库利德斯的文物職業诗人體裁诗歌 巴库利德斯（英語：Bacchylides /bəˈkɪlɪˌdiːz/，古希臘語：Βακχυλίδης），约活动于公元前5世纪前后。[1]古希腊抒情诗人之一，他常于进行抒情表达。与品达齐名，他的生平事迹历史记载较为简略，其作品文采斐然，感情细致，成为许多后世学者所研究的古希腊著名诗人之一。 参考 ^ Lesley Adkins, Roy A.Adkins（1998）....