Центр графа

Граф із центральними точками, позначеними червоним кольором. Це такі точки A, що d(A, B) ≤ 3 для будь-яких вершин B. Будь-яка чорна вершина розташована на відстані щонайменше 4 від однієї з інших вершин.

Центр (або центр Жордана^[1]) графа — це множина всіх вершин з найменшим ексцентриситетом. Тобто множина всіх вершин A, для яких найбільша відстань d(A,B) до інших вершин B найменша. Еквівалентно, це множина вершин з ексцентриситетом, рівним радіусу графа.

Відшукання центра графа корисне для задач розміщення підприємств, метою яких є мінімізація найбільших відстаней до підприємства. Наприклад, розміщення шпиталю в центрі об'єкта зменшує найбільшу відстань, яку доводиться долати автомобілям швидкої допомоги.

Концепція центра графа пов'язана з вимірюванням центральності за близькістю в аналізі соціальних мереж, яка дорівнює величині, оберненій до середньої відстані d(A,B)^[1].

Примітки

↑ ^а ^б Wasserman & Faust, 1994, с. 185.

Література

Stanley Wasserman^[en], Katherine Faust. . Social Network Analysis: Methods and Applications. — Cambridge : Cambridge University Press, 1994. — С. 185. — ISBN 0-521-38269-6.

Read other articles:

Šokci

SokciDaerah dengan populasi signifikan Kroasia: Slavonia dan Baranja Serbia: Vojvodina Hungaria: Kabupaten Baranya Bosnia dan Herzegovina RumaniaBahasaKroasia dan HungariaAgamaKatolik RomaKelompok etnik terkaitBunjevci, Kroasia dan Serbia Šokci (Kroasia: Šokci, Hungaria: Sokácok, Serbia: Шокци / Šokci) adalah kelompok etnis Slavia Selatan yang dianggap sebagai bagian dari etnis Kroasia. Šokci tidak dianggap sebagai identitas yang terpisah di Kroasia,[...

Bintang Kekaisaran India

Most Eminent Order of the Indian EmpireLambang Most Eminent Order of the Indian EmpireDianugerahkan oleh Kerajaan InggrisTipeOrdo KesatriaDibentuk1878MottoImperatricis auspiciisDianugerahkan kepadaDemi kesenangan kerajaanStatusTidak ada penganugerahan sejak tahun 1947Tidak aktif sejak tahun 2010PendiriRatu VictoriaPenguasaRatu Elizabeth IITingkatKnight Grand Commander (GCIE)Knight Commander (KCIE)Companion (CIE)PrioritasTingkat lebih tinggiOrder of St Michael and St GeorgeTingkat lebih rendah...

Merriam-Webster

Merriam-WebsterPerusahaan indukEncyclopædia BritannicaDidirikan1831; 192 tahun lalu (1831)PendiriNoah WebsterNegara asalAmerika SerikatKantor pusatSpringfield, MassachusettsJenis terbitanBukuPemilikEncyclopædia Britannica, Inc.; Jacqui SafraSitus resmiwww.m-w.com Merriam–Webster, dari Springfield, Massachusetts, adalah sebuah perusahaan Amerika Serikat yang menerbitkan buku referensi, khususnya kamus. Pada tahun 1831, George Merriam dan Charles Merriam mendirikan perusahaan percetaka...

Perjanjian Pangkor

Artikel ini perlu diterjemahkan dari bahasa Melayu ke bahasa Indonesia. Artikel ini ditulis atau diterjemahkan secara buruk dari Wikipedia bahasa Melayu. Jika halaman ini ditujukan untuk komunitas bahasa Melayu, halaman itu harus dikontribusikan ke Wikipedia bahasa Melayu. Lihat daftar bahasa Wikipedia. Artikel yang tidak diterjemahkan dapat dihapus secara cepat sesuai kriteria A2. Jika Anda ingin memeriksa artikel ini, Anda boleh menggunakan mesin penerjemah. Namun ingat, mohon tidak menyali...

إيلنفيل (نيويورك)

إيلنفيل الإحداثيات 41°43′01″N 74°23′36″W / 41.716944444444°N 74.393333333333°W / 41.716944444444; -74.393333333333 [1] تاريخ التأسيس 1805 تقسيم إداري البلد الولايات المتحدة[2][3] التقسيم الأعلى مقاطعة أولستر خصائص جغرافية المساحة 22.739589 كيلومتر مربع22.821072 كيلو�...

معهد تسيير التقنيات الحضرية

معهد تسيير التقنيات الحضرية معلومات التأسيس 1981 (منذ 43 سنة) الانتماءات جامعة محمد بوضياف-المسيلة النوع عمومي الموقع الجغرافي المدينة بلدية المسيلة المكان ولاية المسيلة البلد الجزائر الإدارة الرئيس الدكتور ميلي محمد إحصاءات متفرقات الموقع الموقع الرسمي تعديل مصدري - ت�...

Makan siang

Keluarga yang sedang makan siang Menu makanan untuk makan siang, berisi selada ayam, buah pir, wortel, dan susu. Makan siang adalah waktu untuk makan di tengah hari. Makanan yang biasa disantap untuk makan siang beragam. Di beberapa tempat, orang memakan santapan yang sama seperti di makan malam - makanan panas, kadang-kadang dengan lebih dari 1 macam. Di tempat lain, makan siang adalah waktu makan utama pada hari itu, di makan malam orang menyantap makanan dingin. Banyak orang yang makan sia...

2018 North Carolina House of Representatives election

Not to be confused with 2018 United States House of Representatives elections in North Carolina. 2018 North Carolina House of Representatives election ← 2016 November 6, 2018 (2018-11-06) 2020 → All 120 seats in the North Carolina House of Representatives61 seats needed for a majorityTurnout52.97% Majority party Minority party Leader Tim Moore Darren Jackson Party Republican Democratic Leader since January 14, 2015 January 11, 2017 Lead...

Epiphanny Prince

American basketball player Epiphanny PrincePrince in 2015Personal informationBorn (1988-01-11) January 11, 1988 (age 36)New York City, New York, U.S.NationalityAmerican / RussianListed height5 ft 9 in (1.75 m)Listed weight179 lb (81 kg)Career informationHigh schoolMurry Bergtraum(New York City, New York)CollegeRutgers (2006–2009)WNBA draft2010: 1st round, 4th overall pickSelected by the Chicago SkyPlaying career2009–presentPositionPoint guardCareer history200...

Blood on the Sun

1945 film by Frank Lloyd Blood on the SunDirected byFrank LloydWritten byGarrett Fort Lester ColeProduced byWilliam CagneyStarringJames CagneySylvia Sidney Porter HallCinematographyTheodor SparkuhlEdited byWalter HannemannMusic byMiklós RózsaProductioncompanyWilliam Cagney ProductionsDistributed byUnited ArtistsRelease date June 28, 1945 (1945-06-28) (New York City) Running time94 minutesCountryUnited StatesLanguageEnglishBudget$750,000[1]Box office$3.4 million ...

Синелобый амазон

Синелобый амазон Научная классификация Домен:ЭукариотыЦарство:ЖивотныеПодцарство:ЭуметазоиБез ранга:Двусторонне-симметричныеБез ранга:ВторичноротыеТип:ХордовыеПодтип:ПозвоночныеИнфратип:ЧелюстноротыеНадкласс:ЧетвероногиеКлада:АмниотыКлада:ЗавропсидыКласс:Пт�...

Cal 3

2017 proposal to split California into 3 states Proposition 9Division of California into Three StatesMap of the three Californias Northern California (NorCal) California (Cal) Southern California (SoCal) Elections in California Federal government U.S. President 1852 1856 1860 1864 1868 1872 1876 1880 1884 1888 1892 1896 1900 1904 1908 1912 1916 1920 1924 1928 1932 1936 1940 1944 1948 1952 1956 1960 1964 1968 1972 1976 1980 1984 1988 1992 1996 Dem Rep 2000 Dem ...

Judicial system of the Islamic Republic of Iran

One of the three forces in Islamic republic of Iran Judicial system of Iranقوه قضاییه جمهوری اسلامی ایرانKakh-e DadgostariEstablished1905LocationTehranComposition methodSupreme Leader selectionAuthorized byConstitution of the Islamic Republic of IranJudge term length5 yearsChief JusticeCurrentlyGholam-Hossein Mohseni-Eje'iSince1 July 2021Deputy Chief JusticeCurrentlyHamzeh KhaliliSince18 April 2024 The Islamic Republic of Iran was founded after the 1979 overthrow of ...

2020年夏季奧林匹克運動會波蘭代表團

2020年夏季奥林匹克运动会波兰代表團波兰国旗IOC編碼POLNOC波蘭奧林匹克委員會網站olimpijski.pl（英文）（波兰文）2020年夏季奥林匹克运动会（東京）2021年7月23日至8月8日（受2019冠状病毒病疫情影响推迟，但仍保留原定名称）運動員206參賽項目24个大项旗手开幕式：帕维尔·科热尼奥夫斯基（游泳）和马娅·沃什乔夫斯卡（自行车）[1]闭幕式：卡罗利娜·纳亚（皮划艇）&#...

Gavotte (danse)

Pour les articles homonymes, voir Gavotte. Fichier audio Domenico Zipoli, Gavotte en si mineur noicon modifier La gavotte (gavote ou gavot) est une danse ancienne populaire française, catégorie danse traditionnelle, devenue aussi une danse de salon. Histoire Gavotte de Vestris. La gavotte est une danse d'origine populaire française, en chaîne ouverte, à rythme binaire, gaie et à mouvement modéré ou assez vif. Attestée dès le XVIe siècle dans différentes régions de Fra...

1973 European Super Cup

Football match1973 European Super CupAjax celebration Milan Ajax 1 6 on aggregateFirst leg Milan Ajax 1 0 Date9 January 1974VenueSan Siro, MilanRefereeRudolf Scheurer (Switzerland)Attendance12,856Second leg Ajax Milan 6 0 Date16 January 1974VenueOlympisch Stadion, AmsterdamRefereeRudi Glöckner (East Germany)Attendance15,350← 1972 (unofficial) 1975 → The 1973 European Super Cup was played between 1972–73 European Cup winners Ajax and 1972–73 European Cup Winners' Cup winners M...

زمن

للزمن في الفيزياء، طالع الزمن في الفيزياء. زمنمعلومات عامةصنف فرعي من سلسلة جزء من زمكان يدرسه فلسفة الزمن والمكانالنسبية العامةsociology of time (en) رمز الكمية tτ ممثلة بـ unidirectionality (en) time factors (en) مظهر لـ measurable set (en) تعديل - تعديل مصدري - تعديل ويكي بيانات تستخدم الساعة لقياس ال...

Government of Goa

Indian State Government Government of GoaGōyānchen sarakāraSeat of GovernmentGoa Legislative Assembly Building, PanajiWebsitewww.goa.gov.inLegislative branchAssemblyGoa Legislative AssemblySpeakerRamesh Tawadkar, BJPDeputy SpeakerJoshua D'Souza, BJPMembers in Assembly40Executive branchGovernorP. S. Sreedharan PillaiChief MinisterPramod Sawant, BJPChief SecretaryPuneet Kumar Goel,[1] IASJudiciary branchHigh CourtBombay High CourtChief JusticeDevendra Kumar Upadhyaya The Government o...

スズキ・GSX-RR

スズキ・GSX-RR 2017年型GSX-RR基本情報エンジン 1,000 cc (61 cu in) cm3 4ストローク水冷並列4気筒内径×行程 / 圧縮比 __ × __ / __車両重量 157 kg (346 lb) kg 詳細情報製造国製造期間 2014年-2022年タイプ設計統括デザインフレームアルミ製ツインフレーム全長×全幅×全高 2,096 mm (82.5 in) mm ...

BBC iPlayer

Cet article est une ébauche concernant la télévision au Royaume-Uni et Internet. Vous pouvez partager vos connaissances en l’améliorant (comment ?) selon les recommandations des projets correspondants. BBC iPlayerLogo de BBC iPlayer depuis 2021.CaractéristiquesCréation 25 décembre 2007Propriétaire BBCLangue AnglaisPays Royaume-UniSiège social Londres États-UnisSite web www.bbc.co.uk/iplayerDiffusionAire Royaume-UniDiffusion Numérique, Webmodifier - modifier le code - modifi...