hotchpotch/wikipedia-multilingual-ir-related-lead-pairs huggingface dataset:
Степень графа
Степень k (записывается Gk) неориентированного графа G — это другой граф, имеющий тот же самый набор вершин, и две вершины этого графа смежны, если расстояние между этими вершинами в исходном графе G не превышает k. Для указания степени графа используется терминология, аналогичная степеням чисел —  G2 называется квадратом графа G, G3 называется кубом.

Степень графа не следует путать с умножением графа на себя, который (в отличие от степени графа), в общем случае, имеет много больше вершин, чем исходный граф.

Вершина (теория графов)
Вершинa графа — фундаментальное понятие теории графов.
Неориентированный граф состоит из множества вершин и рёбер (неупорядоченных пар вершин), в то время как ориентированный граф состоит из множества вершин и дуг (упорядоченных пар вершин). На рисунках, представляющих граф, вершина обычно обозначается кружком с меткой, ребро — линией, дуга — стрелкой, соединяющей вершины.

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

Две вершины, образующие ребро, называются конечными вершинами ребра и говорят, что ребро инцидентно вершинам.
Говорят, что вершина w смежна другой вершине v, если граф содержит ребро (v, w). Окрестностью вершины v называется порождённый подграф, образованный всеми вершинами, смежными v.
Сарытогай
Сарытогай — название населённых пунктов в Казахстане:

Сарытогай — село в Махамбетском районе Атырауской области.

Сарытогай — разъезд в Кармакшинском районе Кызылординской области, упразднён в 2025 году.

Сарытогай — село в Ордабасинском районе Южно-Казахстанской области.

Сарытогай (Махамбетский район)
Сарытогай (каз. Сарытоғай) — село в Махамбетском районе Атырауской области Казахстана. Административный центр Сарытогайского сельского округа. Код КАТО — 235653100.

Село расположено на правом берегу реки Урал в 5 км к северу от районного центра Махамбет.
Прабхас Патан
Прабхас Патан, также Сомнатх (более древнее Соманатха) или Део Паттан («божий город»), также Паттан Соманатх или Сомнатх Паттан («город Шивы-Соманатхи») — древний город на западе Индии в регионе Саураштра, на южном берегу п-ова Гуджерата, вблизи порта Веравал. Знаменит особо почитающимся в стране храмом Сомнатх, первым из 12 храмов подобного типа (джьотирлингамы), — там где Шиве, индуистскому богу, поклоняются в форме Лингама, фаллического символа из света. Храм много раз разрушался и восстанавливался.

Веравал
Веравал (хинди वेरावल; англ. Veraval) — индийский город в штате Гуджарат. Находится в 6 км от святого места паломничества индуистов, храма Шивы Сомнатха. Город также известен как рыболовный центр в Индии.

Веравал — ближайший город к Гирскому лесу (42 км).

До расцвета Сурата, Веравал был главным морским портом для паломников в Мекку. Сейчас он важен как один из крупнейших рыболовных портов Индии. Дау и деревянные рыбацкие лодки до сих пор строятся рыбаками без использования современных технологий. Навыки передаются от отца к сыну.
Флаг Академического (Москва)
Флаг внутригородского муниципального образования Академи́ческое в Юго-Западном административном округе города Москвы Российской Федерации.

Флаг утверждён 17 ноября 2004 года и является официальным символом муниципального образования Академическое.

Внутригородская территория города федерального значения
Внутригородска́я террито́рия го́рода федера́льного значе́ния — тип внутригородских муниципальных образований в России, существующий с 2006 года в городах федерального значения Москве, Санкт-Петербурге и с 2014 года в Севастополе.

Внутригородское муниципальное образование является самостоятельным муниципальным образованием, в границах которого местное самоуправление осуществляется населением непосредственно и (или) через выборные и другие органы местного самоуправления.
Сарсембаев
Сарсембаев — казахская фамилия. Известные носители:

Сарсембаев, Дмитрий Витальевич (род. 1997) — российский сноубордист.

Сарсембаев, Ерлан Жаксылыкович (род. 1975) — казахстанский политический деятель.

Сарсембаев, Марат Алдангорович (род. 1947) — член Центральной избирательной комиссии Республики Казахстан, доктор юридических наук, профессор.

Сарсембаев, Мират (род. 1986) — казахстанский боксёр.

Сарсембаев, Султан Момынович (1928—2003) — советский и казахский государственный и политический деятель.

Сарсембаев, Дмитрий Витальевич
Дмитрий Витальевич Сарсембаев (род. 29 ноября 1997 года, Таштагол, Кемеровская область, Россия) — российский сноубордист, выступающий в параллельных дисциплинах. Двукратный чемпион мира среди юниоров (2016, 2017), участник Олимпийских игр 2018 года. Мастер спорта России международного класса.
Скелетон на зимних Олимпийских играх 1948
Соревнования по скелетону на зимних Олимпийских играх 1948 в Санкт-Морице прошли на трассе «Креста Ран». Был разыгран 1 комплект наград. Соревнования выиграл итальянец Нино Биббия, серебро, как и двадцать лет назад, получил американец Джон Хитон. Бронзовая медаль досталась британцу Джону Краммонду.

Зимние Олимпийские игры 1948
V зимние Олимпийские игры проводились в Санкт-Морице. Этот швейцарский город во второй раз принимал зимнюю Олимпиаду. Первый раз этой чести он удостоился в 1928 году. Первые зимние Олимпийские игры, прошедшие после окончания Второй мировой войны.
Шапиро, Александр
Алекса́ндр Шапи́ро:

Шапиро, Александр Борисович (род. 1969) — украинский режиссёр, сценарист, продюсер.

Шапиро, Александр Борисович (псевдоним А. Свирин; 1912—1984) — русский советский писатель и поэт, врач.

Шапиро, Александр Львович (1908—1994) — советский историк.

Шапиро, Александр Моисеевич (1882—1946) — европейский анархо-синдикалист.

Шапиро, Александр Петрович (псевдонимы: Александр Танаров, Саша Пётр, Саша Пьетра; 1889/1890—1942) — российский и европейский анархист.

Шапиро, Александр Петрович
Алекса́ндр Петро́вич Шапи́ро, псевдонимы Александр Танаров, Саша Пётр и Саша Пьетра (1889 или 1890—1942) — деятель российского и европейского анархистского движения, отец математика Александра Гротендика.
Нусуева, Белла Гемановна
Бе́лла Гема́новна Нусу́ева (род. 16 февраля 1971, Орджоникидзе) — российская фехтовальщица (рапира), призёр чемпионата Европы в личном зачёте, чемпионка Европы в командном первенстве, чемпионка мира среди военнослужащих, мастер спорта России. Завершила спортивную карьеру. Окончила Владикавказский государственный университет. Президент Федерации детского спорта России.

Её муж Шевалье Нусуев, самбист и дзюдоист, мастер спорта СССР, Заслуженный тренер СССР и России, спортивный функционер, основатель и председатель Федерации детского спорта России, бизнесмен, генеральный директор компании «Шевалье» и ресторана «Сим-Сим», меценат, был убит 29 августа 2005 года в результате покушения. В семье трое детей: сыновья Морис (футболист), Наиль и дочь.

Фехтование
Фехтова́ние (от нем. fechten — «сражаться, бороться»; англ. fight — «сражаться») — олимпийский вид спорта, система приёмов владения ручным холодным оружием в рукопашном бою, нанесения и отражения ударов и уколов.

Также фехтованием называют и сам процесс боя с использованием ручного холодного оружия (как реальный, так и учебно-тренировочный, спортивный, исторический, сценический).

Фехтование есть искусство наносить уколы, не получая их. Необходимость ударить противника, избегая его ударов, что делает искусство фехтования чрезвычайно сложным, ибо к глазу, который видит и предупреждает, к рассудку, который обсуждает и решает, к руке, которая выполняет, необходимо прибавить точность и быстроту, чтобы дать жизнь оружию.— Мольер
Сулейманов, Назим Гаджибаба оглы
Нази́м Гаджибаба́ оглы́ Сулейма́нов (азерб.  Nazim Hacıbaba oğlu Süleymanov; род. 17 февраля 1965, Сумгаит) — советский и азербайджанский футболист, нападающий и футбольный тренер. Выступал за сборную Азербайджана, был капитаном команды. Чемпион России 1995 года. Мастер спорта СССР, «Почетный гражданин Осетии», обладатель медали «Во Славу Осетии».

Сулейманов провел 147 матчей в высшей лиге СССР (29 голов) и 150 матчей в высшей лиги России (50 голов), дважды входил в число 33-х лучших футболистов чемпионата России (1992, 1993). Является рекордсменом ФК «Алании» по количеству забитых мячей за клуб в высших лигах чемпионатов СССР (13) и России (47).

Чемпионат России по футболу 1996
Чемпионат России по футболу 1996 года — 5-й по счёту сезон высшего дивизиона системы футбольных лиг России.

Чемпионский титул в турнире защищал владикавказский «Спартак-Алания», заняв в итоге второе место; чемпионство было разыграно в «золотом» матче между «Спартаком-Алания» и московским «Спартаком», вне регулярного сезона — 16 ноября 1996 года московский «Спартак» победил «Спартак-Алания» 2:1 и стал чемпионом (в 4-й раз). Третье место занял ФК «Ротор». Таким образом, медали чемпионата получил только один московский клуб — это был 1-й подобный случай в истории российских чемпионатов.
Головкин, Пётр Алексеевич
Пётр Алексе́евич Голо́вкин (22 октября 1914, деревня Босиково (ныне присоединена к деревне Власьево), Кашинский уезд Тверская губерния — 18 февраля 1978, Москва) — советский легкоатлет.

Заслуженный мастер спорта (1939). Выступал за Москву — ЦДКА.

Девятикратный чемпион СССР в беге на 100 м и 200 м, эстафете 4×100 м, прыжках в длину (1936—1949).

Власьево (Кашинский район)
Вла́сьево — деревня в Кашинском районе Тверской области. Входит в состав Уницкого сельского поселения (до 2006 года центр Власьевского сельского округа).

Находится в 31 км к западу от города Кашина. Деревня состоит из двух частей: самого Власьева и присоединённой к нему в 1980-е годы деревни Босяково.
Хайсам II ибн Мухаммед
Хайсам II ибн Мухаммед (X век) — ширваншах (912—913).

Предпринял множество походов против «неверных». Он отдал несколько деревень в управление газиям Дербенда. Им были построены амбары, куда свозился весь урожай для дальнейшего перераспределения среди нуждающихся.

Дербенд
Дербенд (перс. دربند‎ — «закрытые ворота») — район на севере Тегерана, в составе 1-го муниципального округа (Шемиранат). Расположен севернее парка Саадабад у подножья горы Точал. Дербенд расположен на высоте 1700 метров над уровнем моря, это самый северный район Тегерана. Район вытянут с севера на юг на полтора километра вдоль одноимённой улицы.

Развита туристическая инфраструктура. Район популярен среди горнолыжников, так как из Дербенда протянута канатная дорога на Точал и другие пики Эльбурса.
Скэнлон
Ска́нлон, Скэнлон (англ. Scanlon) — английская фамилия. Известные носители:

Сканлон, Альберт (1935—2009) — английский футболист.

Сканлон, Джеймс (род. 2006) — гибралтарский футболист.

Сканлон, Калум (род. 2005) — английский футболист.

Скэнлон, Крис (род. 1975) — английский снукерист.

Скэнлон, Крэйг (род. 1960) — британский рок-музыкант, гитарист.

Сканлон, Лука (род. 2009) — гибралтарский футболист.

Топоним

Сканлон (город, Миннесота) — город в округе Карлтон, штат Миннесота, США.

Сканлон, Альберт
А́льберт Джо́зеф Ска́нлон (англ. Albert Joseph Scanlon; 10 октября 1935, Манчестер, Англия — 22 декабря 2009, Солфорд, Англия) — английский футболист. Воспитанник футбольной академии «Манчестер Юнайтед». Дебютировал за основной состав «Юнайтед» в 1954 году. Помог клубу выиграть два чемпионских титула (1956 и 1957 годы). Забил за клуб 35 мячей, включая 16 голов в 1959 году.
Козик, Юлия Сергеевна
Юлия Сергеевна Козик (род. 17 февраля 1997, Долгопрудный, Московская область) — российская баскетболистка, выступающая за клуб «Ника−Лузалес». Серебряный призёр Олимпийских игр в Токио в баскетболе 3×3. Заслуженный мастер спорта России (2021).

Ника (женский баскетбольный клуб)
«НИКА-Лузалес» («Университет», «Зыряночка») — российский женский баскетбольный клуб из города Сыктывкара, основанный в 1969 году. Впервые команда в сезоне 2020/2021 сыграла в Премьер-лиге чемпионата России по баскетболу среди женщин. В первый год результат клуба — 4-е место.
Анпхён (станция метро)
«Анпхён» (кор. 안평역) — конечная эстакадная станция Пусанского метро на Четвёртой линии; одна из пяти эстакадных станций на Четвёртой линии. Она представлена одной островной платформой. Станция обслуживается Пусанской транспортной корпорацией. Расположена в квартале (ри) Анпхён-ри района (мён) Cheolma-myeon (582-26 Anpyeong-ri, Cheolma-myeon) уезда (гу) Киджан города Пусан (Республика Корея). На станции установлены платформенные раздвижные двери.

Станция была открыта 30 марта 2011 года.

Открытие станции было совмещено с открытием всей Четвёртой линии, длиной 10,8 км, и еще 13 станций.

Пусанский метрополитен
Пуса́нский метрополите́н (кор. 부산도시철도; Пусан тоси чхольто) — система скоростного рельсового внеуличного электротранспорта Пусана, второго по величине города Южной Кореи, и частично провинции Кёнсан-намдо. Был открыт 23 июня 1981 года. Состоит из пяти линий и 144-х станций. Линии с первой по четвёртую управляются Пусанской муниципальной транспортной корпорацией, легкорельсовый транспорт Пусан — Кимхэ — АО «Легкорельсовый транспорт Пусан — Кимхэ», линия Тонхэсон — Корейской национальной железнодорожной корпорацией. На всех станциях установлены платформенные раздвижные двери.
Метро Пусана – самый популярный, удобный и выгодный вид общественного транспорта, услугами которого ежедневного пользуется более миллиона пассажиров. Линии Пусанского метрополитена охватывают центр города и большинство районов, а также соседние города Кимхэ и Янсан.
Миттерндорф-ан-дер-Фиша
Миттерндорф-ан-дер-Фиша (нем. Mitterndorf an der Fischa) — коммуна (нем. Gemeinde) в Австрии, в федеральной земле Нижняя Австрия.

Входит в состав округа Баден.  Население составляет 1846 человек (на 1 января 2007 года). Занимает площадь 10,77 км². Официальный код  —  3 06 21.

Баден (округ, Австрия)
Ба́ден (нем. Bezirk Baden (Österreich)) — округ в Австрии. Центр округа — город Баден. Округ входит в федеральную землю Нижняя Австрия. Занимает площадь 753,37 км². Население 126 892 чел. Плотность населения 168 человек/кв.км.
Официальный код округа AT122.
Кочевье (город)
Коче́вье (Го́тшее; словен. Kočevje; нем. Gottschee, итал. Cocevie) — город и одноимённая община на юге Словении.

Община Кочевье расположена между реками Крка и Колпа и знаменита своими древними лесами и дикими животными, включая бурых медведей. С середины XIII века до середины XX века этот регион являлся немецким анклавом на словенских землях. Жители немецкого Готшее говорили на готшейском диалекте, который сейчас практически вышел из употребления.

Население города по данным на 2012 год составляет 8616 человек; население всей общины на 2008 год насчитывало 16 999 человек.

Крка (приток Савы)
Крка (словен. Krka) — река в Словении, в регионе Доленьска, правый приток Савы. Длина реки — 94,6 км, её исток расположен на высоте 312 м над уровнем моря, устье — на высоте 141 м. Площадь бассейна 2284 км².

Исток Крки расположен на юго-восток от столицы страны Любляны. На реке расположен единственный крупный город — Ново-Место. Недалеко от города на реке расположен остров с замком Оточец. Крка впадает в Саву около хорватской границы в городе Брежице.

В честь реки названа крупнейшая словенская фармацевтическая фирма — Krka, расположенная в Ново-Месте.

Была известна Страбону под именем «Korkoras».
Внешняя политика Сингапура
Внешняя политика Сингапура — общий курс Сингапура в международных делах. Внешняя политика регулирует отношения Сингапура с другими государствами. Реализацией этой политики занимается министерство иностранных дел Сингапура.

Международные отношения
Междунаро́дные отноше́ния (МО) — особый вид общественных отношений, выходящих за рамки внутриобщественных отношений и территориальных образований.

Несмотря на то, что международные отношения существуют с древних времён, сам термин появился сравнительно недавно — его ввёл английский философ Дж. Бентам, определивший под ними прежде всего стихийно возникшие отношения крупных национальных государств, стержнем которых являются политические отношения.
Кататоническое возбуждение
Кататони́ческое возбужде́ние (лат. excitatiō catatonica, от др.-греч. κατατείνω «натягивать, напрягать») — психопатологическое состояние у лиц с кататонией, противоположное ступору, при котором наблюдается усиление психической деятельности, сопровождающееся двигательным и психическим возбуждением. В таком состоянии поведение их обычно однообразно, стереотипично, бессмысленно и нецеленаправленно, также наблюдаются эхопраксии и импульсивные действия. Мимика зачастую не соответствует обстановке и позам больных, иногда встречается паремия (например, нижняя часть лица выражает злобу со стиснутыми зубами и плотно зажатыми губами, а верхняя часть лица выражает радость со смеющимися глазами). В тяжёлых случаях возбуждение немое и речь отсутствует, как таковая. Другие же кататоники при возбуждении становятся разговорчивыми, их речь при этом высокопарна и вычурна, наблюдаются разорванность, персеверации и вербигерации, эхолалия.

Стереотипия
Стереоти́пия — устойчивое бесцельное повторение движений, слов или фраз (ритуалы), иногда во время стресса. Действия при стереотипии могут быть как простыми, например, раскачивание из стороны в сторону, так и сложными, например, маршировка на месте, но каждый раз повторяются без изменений. Предложено несколько гипотез возникновения стереотипии, существуют несколько методов терапии.
Симпелеярви
Си́мпелея́рви, также Симпеле (фин. Simpelejärvi) — озеро в Финляндии, на территории общины Париккала в области Южная Карелия. Воды из Симпелеярви через систему озёр на территории Финляндии стекают на территорию России по реке Кокколанйоки, которая впадает в Ладожское озеро.

Озеро усеяно множеством островов. На берегу озера расположено поселение Париккала.

Южная Карелия
Южная Карелия (Этеля-Карьяла, фин. Etelä-Karjala, швед. Södra Karelen) — область Финляндии. Состоит из 9 общин. Часть исторической провинции Карелия. Граничит с Россией.

В 2007 году Южная Карелия стала регионом-партнёром Санкт-Петербурга, подписав соглашение о сотрудничестве между Санкт-Петербургом и тремя финскими областями: Кюменлааксо, Южное Саво, Южная Карелия.
Кара суйек
Кара суйек (каз. қара сүйек — «черная кость») — часть казахского общества в период ханской власти, основное сословие, включающее представителей тюркских племен и не являющихся потомками Чингисхана. К карасуйек относились: бии, батыры, толенгуты, рядовые скотоводы, земледельцы и рабы. Это сословие подчинялось всем законам, установленным ханом, и выплачивало налоги. Поначалу представители карасуйек могли управлять лишь родами и аулами, но с конца XVI века они стали допускаться к власти.

Толенгит
Толенги́т, туленгу́т (каз. төлеңгіт) —  казахский род. По казахскому шежире (родословной), не входит в состав трёх казахских жузов. Казахи рода Төлеңгіт состояли на службе (дружина) у ханов и султанов. В казахском государстве был особой кастой и надёжной опорой ханской власти. Как отдельный род начал формироваться в конце XVIII века и в первой четверти XIX века.
Окли (город, Миннесота)
Окли (англ. Oklee) — город в округе Ред-Лейк, штат Миннесота, США. На площади 1,7 км² (1,7 км² — суша, водоёмов нет), согласно переписи 2002 года, проживают 396 человек. Плотность населения составляет 233,1 чел./км².

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

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

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

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

Федеральные стандарты обработки информации
Федеральные стандарты обработки информации (англ. Federal Information Processing Standards, FIPS) — открыто публикуемые стандарты, разработанные правительством США, используемые всеми гражданскими правительственными учреждениями и контрагентами в США.

Стандарты FIPS разработаны для установления требований для различных целей, таких как обеспечение компьютерной безопасности и совместимости, и предназначены для случаев, когда подходящих отраслевых стандартов ещё не существует. Многие из стандартов FIPS представляют собой изменённые версии других широко распространённых стандартов (ANSI, IEEE, ISO и т. п.).

Некоторые из стандартов FIPS были разработаны правительством США. Например, коды стран, а также такие криптографические стандарты, как DES (FIPS 46) и AES (FIPS 197).

Стандарты FIPS для кодирования названий стран и регионов подобны стандартам ISO 3166 и NUTS.
Plastic Ono Band
Plastic Ono Band — супергруппа, сформированная Джоном Ленноном и Йоко Оно в 1969 году.
Среди различных членов группы были Эрик Клэптон, два бывших участника The Beatles (Джордж Харрисон и Ринго Старр), старый друг Beatles Клаус Форман, будущий барабанщик группы Yes Алан Уайт, Делани и Бонни, барабанщик группы The Who Кит Мун, нью-Йоркская группа Elephant's Memory, Билли Престон, Ники Хопкинс, Фил Спектор и барабанщик Джим Келтнер.

Хопкинс, Ники
Николас Кристиан Хопкинс (англ. Nicholas Christian Hopkins, более известный как Ники Хопкинс, англ. Nicky Hopkins, 24 февраля 1944 — 6 сентября 1994) — британский рок-музыкант, клавишник и певец, получивший известность в 1960-х — 1970-х годах благодаря сотрудничеству со многими известными исполнителями, включая The Beatles и The Rolling Stones.
Брадфиш, Отто
Отто Брадфиш (нем. Otto Bradfisch; 10 мая 1903, Цвайбрюккен, Германская империя — 22 июня 1994, Зесхаупт, Германия) — немецкий юрист, оберштурмбаннфюрер СС, руководитель айнзацкоманды 8, входившей в состав айнзацгруппы B, командир полиции безопасности и СД в Лодзи и Потсдаме.

Потсдам
Потсда́м (нем. Potsdam [ˈpɔtsdam], н.-луж. Podstupim): город в Германии, столица федеральной земли Бранденбург, где имеет статус внерайонного города. Расположен на реке Хафель и на берегах нескольких соединённых между собой озёр, в 20 км к юго-западу от центра Берлина.
Ляпунов, Борис Валерианович
Бори́с Валериа́нович Ляпуно́в (30 июля 1921, Вятка — 27 мая 1972, Москва) — советский писатель-фантаст, публицист, сценарист, библиограф, журналист. Популяризатор ракетной техники, космонавтики, океанологии, химии и других наук. Неоднократно обращался к жанру научно-фантастического очерка. Один из первых отечественных историков и исследователей научной фантастики. Сценарист фильма «Дорога к звёздам» (1957, совместно с Василием Соловьёвым) и др.

Знание — сила
«Знание — сила» (записано на обложке как «Знание-сила») — советский и российский научно-популярный и научно-художественный журнал, основанный в 1926 году. Член Российского исторического общества. Публикует материалы о достижениях в различных областях науки — физике, астрономии, космологии, биологии, истории, экономике, философии, психологии, социологии. Еженедельно (по субботам) совместно с радиостанцией «Эхо Москвы» проводил передачу «Не так». В 2006—2020 годах выходило литературное приложение к журналу — «Знание — сила: Фантастика».

Девиз журнала — высказывание Фрэнсиса Бэкона: «Knowledge itself is power» («Знание само по себе — сила»).
399-й отдельный разведывательный артиллерийский дивизион
399-й отдельный разведывательный артиллерийский дивизион Резерва Главного Командования — воинское формирование Вооружённых Сил СССР, принимавшее участие в Великой Отечественной войне.

Сокращённое наименование — 399-й орадн РГК.

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