hotchpotch/wikipedia-multilingual-ir-related-lead-pairs huggingface dataset:
Пшап
Пшап (абх. Ԥшьаԥ, груз. ფშაფი) — село в Абхазии, в Гулрыпшском районе частично признанной Республики Абхазия, согласно административному делению Грузии — в Гульрипшском муниципалитете Абхазской Автономной Республики, на берегу Сухумской бухты Чёрного моря, к югу от райцентра — Гулрыпша.

Республика Абхазия
Респу́блика Абха́зия (абх. Аԥсны Аҳәынҭқарра), также официально Аԥсны́ — частично признанное государство в Закавказье, провозглашённое на международно признанной территории Грузии в ходе грузино-абхазского конфликта.

Столица республики — город Сухуми (Сухум). Государственный язык — абхазский; русский язык, наряду с абхазским, признаётся языком государственных и других учреждений.

Независимость республики признана 5 государствами — членами ООН:  Россией, 
Никарагуа, Венесуэлой, Науру и Сирией. В документах ООН Абхазия рассматривается как территория Грузии. Согласно законодательству Грузии, регион занимает оккупированная российскими вооружёнными силами Абхазская Автономная Республика.
Гульрипшский район
Гульрипшский район (груз. გულრიფშის რაიონი), в Республике Абхазии —
Гулры́пшский райо́н (абх. Гәылрыҧшь араион), — район Абхазской АССР и частично признанной Республики Абхазии. Согласно административно-территориальному делению Грузии — Гульрипшский муниципалитет Абхазской Автономной Республики Грузии.

Районный центр — посёлок Гулрыпш. Крупнейшие населённые пункты: Гулрыпш, Цабал, Ажара.

Административно-территориальное деление Грузии
В административном отношении территория Грузии де-юре включает 1 город государственного значения (столица Тбилиси), 9 краёв (груз. მხარე mkhare) и 2 автономные республики (груз. ავტონომიური რესპუბლიკა avtonomiuri resp’ublik’a): Абхазскую и Аджарскую.

Территория Абхазской Автономной Республики, а также территория бывшей Юго-Осетинской автономной области, формально ставшая частями территорий краёв Шида-Картли, Мцхета-Мтианети, Рача-Лечхуми и Нижняя Сванетия и Имеретия, контролируются частично признанными государствами Республика Абхазия и Южная Осетия соответственно.
Паширов, Валентин Дмитриевич
Валентин Дмитриевич Паши́ров (6 августа 1924 года — 6 ноября  1943 года) — командир взвода 74-го танкового полка 71-й механизированной бригады 9-го механизированного корпуса 3-й гвардейской танковой армии 1-го Украинского фронта, лейтенант, Герой Советского Союза.

9-й механизированный корпус (2-го формирования)
9-й механизированный Киевско-Житомирский Краснознамённый орденов Суворова и Кутузова корпус (9 мк) — общевойсковое оперативно-тактическое соединение (механизированный корпус) РККА СССР во время Великой Отечественной войны.
Отпорный крюк
Отпо́рный крюк, сокр. отпорник или крюк — древко с насаженным металлическим наконечником, имеющим два загнутых рожка, а иногда между ними прямой стержень с утолщением на конце. Служит для отталкивания носа шлюпки (катера) при отходе и подтягивания при подходе к кораблю (судну, другой шлюпке, катеру, трапу, пристани). Иногда называется шлюпочным крюком, на катерах (судах) — отпорным крюком.

Наконечник обычно стальной, типичный материал древка — дерево. Традиционный отпорный крюк мог иметь бронзовый, а у примитивных народов костяной наконечник. Более новые конструкции предлагают дюралевое или пластиковое древко и стальной или усиленный пластиковый наконечник. Для удобства хранения древко может выполняться раздвижным.

Отпорный крюк иногда путают с багром. Багор служит главным образом для зацепления или накалывания. Отпорный крюк, как следует из названия, для одерживания, предотвращения повреждений борта при касании.

Борт
Борт (от нидерл. boord или нем. Bord) — боковая часть судна, состоит из наружной обшивки и подкрепляющего набора.

В других источниках указано что Борт — бок корабля, и правым и левым бортом называются правая или левая сторона корабля, смотря с кормы на нос. Часть борта выше верхней палубы называют «фальшбортом». Слово «борт» из судостроительной терминологии перешло в автомобильную и авиационную, например: грузовой автомобиль с бортовой платформой (просторечное — бортовой автомобиль), борт самолёта, бортовое оборудование и так далее.
Клименко, Иван
Ива́н Климе́нко:

Клименко, Иван Аверьянович (1906—1968) — Герой Социалистического Труда.

Клименко, Иван Евдокимович (1891—1937) — советский государственный деятель.

Клименко, Иван Ефимович (1921—2006) — первый секретарь Смоленского обкома КПСС (1969—1987).

Клименко, Иван Иванович: Клименко, Иван Иванович (Герой Советского Союза) (1914—1942) — Герой Советского Союза. Клименко, Иван Иванович (политик) — депутат Мажилиса Парламента Казахстана VI созыва

Клименко, Иван Исаевич (1914—1998) — деятель советских спецслужб, полковник.

Клименко, Иван Павлович (1924—2017) — полный кавалер ордена Славы.

Клименко, Иван Семёнович (1862—после 1917) — член III Государственной думы от Черниговской губернии.

Клименко, Иван Фёдорович (1947—2020) — советский и российский журналист.

Клименко, Иван Евдокимович
Ива́н Евдоки́мович Климе́нко (укр. Іва́н Євдоки́мович Климе́нко; 9 сентября 1891, с. Ровчак-Степановка Черниговская губерния — 26 ноября 1937, Москва) — советский государственный деятель. Революционер. Член РСДРП с 1912.
Подводные лодки проекта 651
Подводные лодки проекта 651 — серия советских дизель-электрических подводных лодок (ДЭПЛ) с крылатыми ракетами П-6 или П-5. Всего в 1960—1968 годах было построено 16 субмарин 651-го проекта. В конце 1980-х — начале 1990-х годов все ДЭПЛ данного проекта были списаны, большинство из них пошло на слом.

Крылатая ракета
Крыла́тая раке́та (КР) — ракетное оружие однократного запуска наземного, воздушного и морского базирования, траектория полёта которого определяется аэродинамической подъёмной силой крыла, тягой двигателя и силой тяжести.

В настоящее время является беспилотным оружием, однако ранее также существовали конструкции, управлявшиеся пилотами-смертниками. Устаревшее название сконструированной по самолётной (классической) схеме крылатой ракеты — самолёт-снаряд (термин вышел из употребления, поскольку им же называли планирующие авиабомбы, что приводило к путанице). Нередко термин «крылатая ракета» ошибочно считают эквивалентом более узкого англоязычного термина cruise missile, однако последний относится только к управляемым ракетам, у которых большая часть полёта к цели проходит с постоянной скоростью.
Битежерис
Би́тежерис (Би́тяжярис, Битэжерис; лит. Bitežeris; устар. Биттенер-зее, нем. Bittehner See) — правобережная пойменная старица излучины нижнего течения реки Неман, в 2 км к востоку от города Неман. Расположена в Лумпенайском старостве на юго-востоке Пагегского самоуправления Таурагского уезда Литвы. Находится на высоте 6,4 метров над уровнем моря, в пределах территории регионального парка Рамбино. Площадь — 0,13 км². Имеет вытянутую форму, ориентированную в направлении северо-запад—юго-восток, длина — 1,62 км, средняя ширина — 70 м. Северо-западная оконечность соединяется протокой с расположенным в километре ниже по течению Немана озером Мергува (Мяргува), а юго-восточная — с озером Юодяжярис (Лангер), находящимся в сотне метров восточнее. Со стороны Немана вдоль берега озера проходит автодорога районного значения 4229 (Вилкишкяй–Битенай–Панямуне).

Неман
Не́ман (бел. Нёман, лит. Nemunas — Нямунас, рус. дореф. Нѣманъ, нем. Memel — Мемель) — река в Беларуси, Литве и Калининградской области России. Длина реки — 937 км, площадь водосборного бассейна — 98 200 км², среднегодовой расход воды — 678 м³/с. В нижнем течении является важной приграничной рекой, служит государственной границей между Россией и Литвой.
Лаллеман
Лаллеман, Лальман (фр. Lallemand, Lallemant, Lallement) — французская фамилия.

Известные носители:

Лальман, Андре (1904—1978) — французский астроном.

Лаллеман, Анри Доминик (1777—1823) — французский генерал, бонапартист.

Лаллеман, Гийом (1782—1829) — французский публицист.

Лаллеман, Ева (Шейнберг, 1914—1991) — французский художник и скульптор.

Лаллеман, Жак Филипп (1660—1748) — французский религиозный публицист.

Лаллеман, Жан-Батист (1716—1803) — французский художник.

Лаллеман, Жорж (1575—1636) — французский живописец и гравёр.

Лаллеман, Клод Франсуа (1790—1853) — французский врач.

Лаллеман, Поль Жозеф (1848—1905) — французский священник, эссеист.

Лаллеман, Роза (1961—2008) — французская шахматистка, гроссмейстер среди женщин.

Лаллеман, Франсуа Антуан (1774—1839) — французский генерал, брат Анри Доминика Лаллемана.

Лаллеман, Клод Франсуа
Клод Франсуа Лаллеман (фр. Claude François Lallemand; 26 января 1790, Мец, — 23 июля 1853, Париж) — французский врач.

Медицинское образование получил в Меце, в 1818 году блестяще защитил диссертацию в Париже. В следующем году он уже профессор хирургической клиники в Монпелье. Избранный в 1845 году членом Института, он поселился в Париже. Его наиболее интересный труд — «Recherches anatomo-pathologiques sur l’encéphale et se dépendances» (3 т., П., 1820—1834). Из остальных работ необходимо отметить: «Clinique médico-chirurgicale» (Монпелье, 1834); «Des pertes séminales involontaires» (3 т. П., 1835—1845); «Clinique chirurgicale» (П., 1845); «Education publique» (П., 1848—1852) и др.
Алпаров, Гибад Хабибуллович
Гибад Хабибуллович Алпаров (тат. Гыйбадулла Хәбибулла улы Алпаров; 14 ноября 1888, Курманай, Стерлитамакский уезд, Уфимская губерния, Российская империя — 31 июля 1936, Казань, Татарская АССР, РСФСР, СССР) — советский учёный-тюрколог, профессор (1932). Автор учебников по татарскому, казахскому и туркменскому языкам.

Стерлитамакский уезд
Стерлитама́кский уе́зд (баш. Стәрлетамаҡ өйәҙе) административно-территориальная единица в составе Уфимского наместничества, Оренбургской и Уфимской губерний Российской империи и РСФСР, существовавшая в 1781—1920 годах. Уездный город — Стерлитамак.
Иври-ла-Батай
Иври-ла-Батай (фр. Ivry-la-Bataille) — коммуна на севере Франции, регион Нормандия, департамент Эр, округ Эврё, кантон Сент-Андре-де-л'Эр. Расположена в 30 км к юго-востоку от Эврё и в 80 км к западу от Парижа, на левом берегу реки Эр.

Население (2018) — 2 694 человека.

Эр (приток Сены)
Эр (фр. Eure) — река на севере Франции, левый приток нижней Сены. Длина 229 км.

Эр начинается на высоте около 240 м над уровнем моря в горах Перш, вытекая из пруда Шеврёй на территории коммуны Лоньи-ле-Виллаж в департаменте Орн; далее протекает по департаменту Эр и Луар и впадает в Сену в коммуне Сен-Пьер-лез-Эльбёф (департамент Эр) выше Руана.

Основные притоки: Друэт и Вегр (правые), а также Донет, Блез, Авр и Итон (левые).
Делано
Делано (англ. Delano) — английская фамилия:

Делано, Дайан (1957—2024) — американская актриса.

Делано, Джек (1914—1997) — американский фотограф русско-украинского происхождения.

Делано, Коламбус (1809—1896) — американский политический деятель, 11-й министр внутренних дел США.

Делано, Никки (род. 1986) — американская порноактриса.

Делано, Коламбус
Коламбус Делано (англ. Columbus Delano; 4 июня 1809 — 23 октября 1896) — американский политический деятель, 11-й министр внутренних дел США.

Коламбус Делано родился в Вермонте, в небольшом городке Шорем. Когда ему исполнилось 8 лет, его семья переехала в Огайо, в округ Нокс, и поселилась в городе Маунт-Вернон. Делано получил юридическое образование. В 1844 году он был избран в Палату представителей США, как член партии вигов.

В 1860 году он поддержал Авраама Линкольна. После занятия ряда государственных должностей президент США Улисс Грант назначил Делано министром внутренних дел США. Во время его пребывания на этом посту, в честь него был назван город в Калифорнии. После ухода в отставку, Делано вернулся в Маунт-Вернон.

Он скончался 23 октября 1896 года и был похоронен на кладбище Маунд-Вью в городе Маунт-Вернон, штат Огайо.

Горная вершина Делано-Пик названа в честь Делано.
Законодательная ассамблея Эмилии-Романьи
Законодательная ассамблея Эмилия — Романьи (итал. Assemblea legislativa dell’Emilia-Romagna) — представительный орган региона Эмилия-Романья, который обладает законодательной властью и функциями контроля над правительством региона и его президентом, которому может выразить недоверие; может вносить законодательные предложения в парламент страны.

Основан в 1970 году, когда были учреждены обычные регионы на основе 121 статьи Конституции Италии. Состоит из пятидесяти советников и президента собрания. Занимает здание дворец Реджионе в городе Болонья. Каждый созыв собрания, за исключением случаев досрочного прекращения полномочий, длится пять лет.

Конституция Италии
Конституция Итальянской Республики — основной закон Италии, принята в 1947 году Конституционной ассамблеей, вступила в силу 1 января 1948 года.
Состоит из основных принципов (статьи 1—12) и двух частей. В целом насчитывает 139 статей и 18 заключительных и переходных положений. За период с 1947 года изменялась 22 раза. Устанавливает парламентскую республику, признаёт Латеранские соглашения как основу особых отношений с римско-католической церковью.
Кадзамаура
Кадзамаура (яп. 風間浦村 Кадзамаура-мура) — село в Японии, находящееся в уезде Симокита префектуры Аомори. Площадь села составляет 69,60 км², население — 2169 человек (1 августа 2014), плотность населения — 31,16 чел./км².

Сёла Японии
Сёла или деревни (яп. 村 сон, мура) — низшие административные единицы Японии муниципального уровня.

Сёла являются составными частями уездов префектуры, в которой они находятся. Они не имеют собственных отдельных советов, но могут выбирать общепрефектурный совет всех посёлков и сёл префектуры. Юридический статус села в японском законодательстве чётко не описан.

В апреле 2007 года в Японии насчитывалось 195 сёл, но из-за повышенной урбанизации их количество постепенно снижается.

По состоянию на 3 декабря 2021 года в Японии находится 183 села.
Чемпионат мира по международным шашкам среди мужчин 2013
Чемпионат мира по международным шашкам среди мужчин  2013 года разыгрывался дважды: в матче и турнире:

Чемпионат мира по международным шашкам среди мужчин 2013 (матч)

Чемпионат мира по международным шашкам среди мужчин 2013 (турнир)

Чемпионат мира по международным шашкам среди мужчин 2013 (матч)
Матч за звание чемпиона мира по международным шашкам среди мужчин 2013 года проходил с 12 по 18 мая в Таллине, Эстония.

За право обладать мировой короной сражались действующий чемпион мира Александр Георгиев (Уфа) и претендент Александр Шварцман (Московская область), чемпион мира 2007, 2009.

Секундант Георгиева — Айнур Шайбаков.
Телефонный коммутатор
Телефо́нный коммута́тор — устройство в телефонии, оборудование для соединения (коммутации) абонентских, соединительных и междугородных телефонных линий.

В ручных коммутаторах соединение осуществляется телефонистом. Коммутатор такого типа является основным оборудованием ручной телефонной станции. Автоматические телефонные станции оборудуются автоматическими коммутаторами. Программные коммутаторы используются в IP-телефонии.

Существуют стационарные и полевые (для военных целей) телефонные коммутаторы.

Телефония
Телефони́я (от др.-греч. τῆλε «далеко» + φωνή «голос», «звук») — область науки и техники, охватывающая изучение принципов построения систем телефонной электросвязи, разработку аппаратуры для её реализации и использования, а также оценку качества передачи речевой информации по таковым каналам связи. В отличие от телефонной связи (термина описывающего конкретный физический объект), телефония является абстрактным понятием.
Гурун
Гурун:

Гурун (город) — город в Малайзии (5°49′ с. ш. 100°29′ в. д.).

выдуманная планета из телесериала «Приключения в каникулы», находится «во втором эпицентре постсекундарной парагалактики Михулан».

турецкое имя (Gürün).

Турки
Ту́рки (ед. ч. тур. Türk, мн. ч. тур. Türkler) — самый многочисленный тюркский народ, говорящий на турецком языке. Основное население Турции, а также вторая по численности этническая группа на Кипре. Общая численность, по разным данным, — от 65 млн до 81 млн человек. Большинство верующих — мусульмане-сунниты (около 90 %), распространены суфийские тарикаты.
Аояма, Юки
Юки Аояма (яп. 青山裕企, англ. Yûki Aoyama, 25 февраля 1978, Нагоя, Айти, Япония) — современный японский фотограф и кинорежиссёр. Получил известность своими провокационными циклами фотоснимков. Его творчество привлекло внимание крупных европейских и японских средств массовой информации, среди которых: «CNN», «The Independent», «The Daily Mail», «Quartz».

The Independent
«Индепе́ндент» (англ. The Independent — «независимый») — британское интернет-издание. Изначально ежедневная газета, после банкротства в 2010 году была выкуплена предпринимателем Александром Лебедевым, а 20 марта 2016 года преобразована в электронную версию.
Спринг-Гров (город, Миннесота)
Спринг-Гров (англ. Spring Grove) — город в округе Хьюстон, штат Миннесота, США. На площади 2,3 км² (2,3 км² — суша, водоёмов нет), согласно переписи 2002 года, проживают 1304 человека. Плотность населения составляет 562,1 чел./км².

Телефонный код города — 507

Почтовый индекс — 55974

FIPS-код города — 27-61852

GNIS-идентификатор — 0652451

Хьюстон (округ, Миннесота)
Хью́стон (англ. Houston County) — округ в штате Миннесота, США. Административный центр — Каледония, крупнейший город — Ла-Кресент. По переписи 2000 года в округе проживают 19 718 человек. Площадь — 1473 км², из которых 1445,7 км² — суша, а 27,3 км² — вода. Плотность населения составляет 14 чел./км².
Памятник Габдулле Тукаю
Памятники Габдулле Тукаю установлены:

Памятник Габдулле Тукаю — в Анкаре

Памятник Габдулле Тукаю — в Астрахани

Памятник Габдулле Тукаю — в Казани на улице Пушкина

Памятник Габдулле Тукаю — в Казани на площади Свободы

Памятник Габдулле Тукаю — в Москве

Памятник Габдулле Тукаю — в Набережных Челнах

Памятник Габдулле Тукаю — в Санкт-Петербурге

Памятник Габдулле Тукаю — в Уфе

Памятник Габдулле Тукаю — в Челябинске

Памятник Габдулле Тукаю (Москва)
Памятник Габдулле Тукаю, великому татарскому народному поэту, литературному критику, публицисту, общественному деятелю и переводчику, установлен в Москве на пересечении Новокузнецкой улицы и Малого Татарского переулка.
Динитроцеллюлоза
Динитроцеллюло́за (динитрат целлюлозы, коллоксили́н, «русская нитроцеллюлоза») — продукт этерификации целлюлозы с нитрующей смесью (смесь азотной и серной кислот). Иногда коллоксилином называют смесь динитроцеллюлозы с мононитроцеллюлозой. Правильное систематическое химическое название — динитрат целлюлозы. Как правило, пропитана на 35% этиловым спиртом и содержит менее 12,5% азота.

Горюча, в определённых условиях может взрываться, но по сравнению с пироксилином сила взрыва намного слабее.

Коллоксилин хорошо растворяется в ацетоне, смеси спирта и эфира, в сложных эфирах уксусной кислоты. Используется в нитроцеллюлозных лаках и красках.

При действии на коллоксилин спирта и эфира получают коллодий, применяемый в медицине. Смесь последнего с камфорой при соответствующей обработке дает целлулоид.

Азотная кислота
Азо́тная кислота́ (химическая формула — HNO3; лат. Acidum nitricum, azoticum) — сильная химическая неорганическая кислота, отвечающая высшей степени окисления азота (+5).

При стандартных условиях азотная кислота — это одноосновная кислота, в чистом виде — бесцветная жидкость с резким удушливым запахом. Твёрдая азотная кислота образует две кристаллические модификации с моноклинной и ромбической решётками.

Азотная кислота смешивается с водой в любых соотношениях. В водных растворах она практически полностью диссоциирует на ионы. Образует с водой азеотропную смесь с концентрацией 68,4 % и tкип 120 °C при нормальном атмосферном давлении. Известны два твёрдых гидрата: моногидрат (HNO3·H2O) и тригидрат (HNO3·3H2O). Азотная кислота не является канцерогеном, однако пары сильных неорганических кислот, к которым относится азотная, могут провоцировать рак. Она, а также её соли — нитраты являются сильными окислителями.
Шапиро, Фёдор Львович
Фёдор Львович Шапиро (24 марта [6 апреля] 1915, Витебск — 30 января 1973 года, Москва) — советский физик, член-корреспондент АН СССР (1968), профессор. Участник Великой Отечественной войны ст. инженер-лейтенант . Заместитель директора лаборатории нейтронной физики (ЛНФ) Объединённого института ядерных исследований в Дубне в 1959—1973 гг. При его участии в ЛНФ была разработана поляризованная протонная мишень для исследований с пучком поляризованных нейтронов. В 1962—64 годах в ФИАНе сотрудниками лаборатории с помощью ЯМР были исследованы эффекты динамической поляризации ядер при насыщении ЭПР. Разработал метод спектрометрии нейтронов по времени замедления (СВЗ). Разработал классическую теорию эффекта Мессбауэра. Ему же принадлежит открытие ультрахолодных нейтронов (УХН).

Ядерный магнитный резонанс
Я́дерный магни́тный резона́нс (ЯМР) — резонансное поглощение или излучение электромагнитной энергии веществом, содержащим ядра с ненулевым спином во внешнем магнитном поле, на частоте ν (называемой частотой ЯМР), обусловленное переориентацией магнитных моментов ядер.

Явление ядерного магнитного резонанса было открыто в 1938 году Исидором Раби в молекулярных пучках, за что он был удостоен Нобелевской премии 1944 года. В 1946 году Феликс Блох и Эдвард Миллз Парселл получили ядерный магнитный резонанс в жидкостях и твёрдых телах (Нобелевская премия 1952 года).

Одни и те же ядра атомов в различных окружениях в молекуле показывают различные сигналы ЯМР. Отличие такого сигнала ЯМР от сигнала стандартного вещества позволяет определить так называемый химический сдвиг, который обусловлен химическим строением изучаемого вещества. В методиках ЯМР есть много возможностей определять химическое строение веществ, конформации молекул, эффекты взаимного влияния, внутримолекулярные превращения.
Нарбас
Нарбас — могильник на территории Каркаралинского района Карагандинской области, в 5 км к юго-востоку от аула Кент, на левом берегу реки Кызылкениш. Исследован А.Маргуланом, Л. Ф. Семеновым. Включает 40 археологических памятников. Предположительно относится к средней бронзе. В могильнике находятся земляные курганы диаметром 3—9 м, высота 0,2—0,5 м, каменные ящики бегазы-дандыбаевской культуры, а также каменные насыпи раннего железного века диаметром 4—12 м, высота 0,1—0,5 м. Каменные ящики квадратной формы составляют основную часть могильника. Вокруг некоторых из них сохранились следы от каменных оград. В 1953 году экспедицией Карагандинского областного историко-краеведческого музея (рук. Л. Ф. Семенов) исследовано 4 ящика. В одном из них обнаружен скелет человека, лежащего на спине, голова которого повернута на запад. В археологический материал входит орнаментированные керамические посуда.

Кент (Карагандинская область)
Кент (каз. Кент) — село в Каркаралинском районе Карагандинской области Казахстана. Входит в состав Киргизского сельского округа. Код КАТО — 354869400.

Поселение Кент бегазы-дандыбаевской культуры с улицами, каменными фундаментами и домами, планировкой, занимало площадь 25 га и имеет возраст примерно как и Сарыаркинская пирамида — конец эпохи бронзы.

В 3 км к юго-востоку от села находится дворец 17 века Кызылкениш.
Вырожденность (теория графов)
k-Вырожденный граф — это неориентированный граф, в котором каждый подграф имеет вершины со степенью, не превосходящей k. Вырожденность графа — это наименьшее значение k, для которого граф является k-вырожденным. Вырожденность графа отражает, насколько граф разрежен и (с точностью до постоянного множителя) отражает другие меры разреженности, такие как древовидность графа.

Вырожденность известна также под именем k-ядерное число,  ширина и зацепление, и, по существу, это то же самое, что и число раскраски или число Секереша — Вилфа. k-Вырожденные графы называются также k-индуктивными графами. Вырожденность графа может быть вычислена за линейное время с помощью алгоритма, который последовательно удаляет вершины с минимальной степенью. Компонента связности, оставшаяся после удаления всех вершин со степенью , меньшей k, называется k-ядром графа, и вырожденность графа равна наибольшему значению k, для которого существует k-ядро.

Плотный граф
Пло́тный граф — граф, в котором число рёбер  близко к максимально возможному у полного графа с числом вершин :

Граф, имеющий малое число рёбер, принято называть разреженным графом.

Вообще говоря, разница между разреженным и плотным графом условна и зависит от контекста.

Для неориентированного простого графа (рёберная) плотность графа с числом вершин  определяется как отношение числа его рёбер  к числу рёбер полного графа:

.

Максимальное число рёбер равно  так что максимальная плотность графа равна 1 (для полных графов) и минимальная равна 0 — для несвязанного графа.