hotchpotch/wikipedia-multilingual-ir-related-lead-pairs huggingface dataset:
Смирнов, Владимир Иванович (архитектор)
Влади́мир Ива́нович Смирно́в (рождении Царько́в; 18 января 1904, дер. Никулинка, Бельский уезд, Смоленская губерния, Российская империя — 1982, Свердловск, РСФСР, СССР) — советский архитектор, главный архитектор Свердловска с 1953 по 1961 гг., учёный, педагог, общественный деятель. Участник Великой Отечественной войны.

Смоленская губерния
Смоленская губерния — административная единица в составе Российской империи, Российской республики, Социалистической Советской Республики Белоруссия и РСФСР, существовавшая до 1929 года. Губернский город — Смоленск.
Адамс, Роджер
Ро́джер А́дамс (англ. Roger Adams; 2 января 1889, Редондо-Бич, Калифорния, США — 6 июля 1971) — американский химик-органик. Наиболее известен открытием катализатора Адамса, работами по структурной химии и стереохимии природных соединений, таких как антрахиноны, хаульмуровая кислота и госсипол. Он обучил порядка 250 докторов наук (Ph.D.) и научных сотрудников в Иллинойсе, сыграл ключевую роль в развитии обучения специалистов и промышленных исследований, занимался исследованием боевых газов для американской армии в течение Первой и Второй мировых войн.

Член Национальной академии наук США (1929).

Структурная химия
Структурная химия — раздел, область химии, изучающая связь различных физических и физико-химических свойств различных веществ с их химическим строением и реакционной способностью. Структурная химия рассматривает не только геометрическое строение молекул; изучению подвергается следующее — длины химических связей, валентные углы, координационные числа, конформации и конфигурации молекул; эффекты их взаимного влияния, ароматичность.
Шаллер
Ша́ллер (нем. Schaller) — фамилия, дословно Салад (разновидность шлема, ставшего предком немецкой каски):

Шаллер, Александр (род. 2002) — немецкий бобслеист.

Шаллер, Джордж (род. 1933) — американский учёный-этолог и писатель.

Шаллер, Иоганн Непомук (нем. Johann Nepomuk Schaller; 1777, Вена — 1842, Вена) — австрийский скульптор.

Шаллер, Йоханна (род. 1652; после замужества — Клир) — немецкая легкоатлетка, олимпийская чепионка 1976 года.

Шаллер, Людвиг (нем. Ludwig Schaller) (1804—1865) — австрийский скульптор

Шаллер, Паскаль (фр. Pascal Schaller) (род. 1971) — швейцарский игрок в хоккей на траве, участник национальной сборной, тренер.

Шаллер, Симона (1912—2016) — американская легкоатлетка.

Клир, Йоханна
Йоханна Клир (нем. Johanna Klier, в девичестве — Шаллер (нем. Schaller); род. 13 сентября 1952, Артерн, округ Галле, ГДР) — восточногерманская легкоатлетка, специализировавшаяся на беге с препятствиями. Олимпийская чемпионка 1976 года, серебряный призёр Олимпиады 1980 года на дистанции 100 метров с барьерами.
H2O (альбом)
H2O — одиннадцатый альбом американского дуэта Hall & Oates, выпущенный в сентябре 1982 года под лейблом RCA. H2O достиг позиции № 3 в американском хит-параде и получил двойную платиновую сертификацию RIAA за тираж более 2 млн копий.
Сингл «Maneater» с этого альбома достиг № 1 в хит-параде Billboard Hot 100 в США.

Дуэт
Дуэ́т (итал. duetto — двойка, уменьшительное от итал. duo) — музыкальное сочинение для двух инструментов или двух голосов с инструментальным сопровождением.

Дуэт небольших размеров — дуэттино, его изобретателем считается Паоло Квалиотти (начало XVII столетия).

К концу XIX столетия дуэт — преимущественно вокальная пьеса для двух однородных или разнородных голосов с сопровождением одного или нескольких инструментов. Каждая партия дуэта самостоятельна.

Форма инструментального дуэта обширнее, вокального — более простая. Вокальный дуэт пишется как самостоятельный концертный номер или входит в состав вокально-инструментального сочинения, например оперы.

Дуэтом также считается любой артистический коллектив из двух человек: дуэт певцов, музыкантов, танцоров, актёров театра или кино. В переносном смысле дуэтом может называться любой коллектив из двух человек, имеющий общую деятельность (например, дуэт футбольных нападающих).
Алькантара (река)
Алька́нтара (итал. Alcantara) — река в Италии, впадает в Ионическое море. Длина реки 48 км, площадь бассейна — 579 км².

Протекает на востоке острова Сицилия в Мессине и Катании.

Исток расположен на южном склоне горного хребта Неброди, на высоте около 1393 метра. Течёт на восток, впадает в Ионическое море. Долина, по которой протекает река, также носит имя Алькантара.

Алькантару в древности греки называли Akessines, Ακεσίνης, а римляне — Assinus и Onobola. Нынешнее название арабского происхождения от القنطرة — al-Qanṭarah, «мост, арочный мост»).

Мощность речного потока в зависимости от сезона сильно отличается.

Неброди
Горы Неброди (итал. Monti Nebrodi, сиц. Munti Nèbbrudi) — горный хребет на севере острова Сицилия северо-западнее Этны.

Неброди — горы длиной около 80 км, сложенные сланцами, песчаниками, флишем, вершины — известняками. Высшая точка — гора Соро или Монте-Соро (1847 м). Вместе с массивами Мадоние и Пелоритани образуют Сицилийские Апеннины.

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

В 1993 году на территории гор был образован одноимённый национальный парк площадью 856,87 км².

На склонах Неброди находятся истоки важнейшей реки Сицилии Симето.
Аристей из Капуи
Аристей (погиб ок. 303 года) — священномученик, епископ Капуи. День памяти — 2 июля.

Святого Аристея часто отождествляют с Агрестием Хромацием, занимавшим должность римского префекта в 280-х годах. В 286 году тот перебрался из Рима в Синуэссу и был впоследствии поставлен епископом в Капуи. Он участвовал в Синуэсском Синоде (Sinodo Sinuessano), подписавшись под документами первой сессии. Впоследствии был умучен 2 июля во время Великого гонения.

Также не исключено, что речь идёт о святом Аристоне, также поминаемом 2 июля.

Архиепархия Капуи
Архиепархия Капуи (лат. Archidioecesis Capuana, итал. Arcidiocesi di Capua) — архиепархия Римско-католической церкви, в составе митрополии Неаполя, входящей в церковную область Кампании.

Клир епархии включает 81 священника (68 епархиальных и 13 монашествующих священников), 3 диаконов, 25 монахов, 280 монахинь.

Адрес епархии: Piazza Landolfo 1, 81043 Capua [Caserta], Italia.
Hero (альбом Bölzer)
Hero — дебютный студийный альбом швейцарской блэк-дэт-метал-группы Bölzer, выпущенный 25 ноября 2016 года на лейбле Iron Bonehead Productions. Релиз получил положительные оценки от музыкальных критиков. Треки «I Am III» и «Spiritual Athleticism» вышли в качестве синглов. Hero — концептуальный альбом, основанный на скандинавской мифологии и нумерологии.

Концептуальный альбом
Концептуальный альбом (в музыке) — музыкальный альбом, в котором все представленные композиции объединены общей идеей: музыкальной, композиционной, повествовательной, текстуальной и т. д.

Все композиции и песни такого альбома являются частью единой сквозной темы или истории; такая тема или история именуется концепцией. Этим концептуальный альбом отличается от обычной практики издания альбомов, состоящих из нескольких разрозненных композиций или песен, написанных или выбранных для исполнения музыкантом или группой. Концептуальные альбомы выпускают музыканты любых направлений, но в особенности часто они встречается в прогрессивной музыке и метале с «эпическим» уклоном.
Административное деление Братска
Город Братск, находящийся в Иркутской области, разделён на 3 внутригородских района.

В рамках административно-территориального устройства области, Братск является городом, не входящим в Братский район, центром которого он одновременно является. В рамках муниципального устройства он образует отдельное от одноимённого муниципального района самостоятельное муниципальное образование города  Братска со статусом городского округа с единственным населённым пунктом в его составе.

Районы Братска не являются муниципальными образованиями.

Городской район
Городской район или внутригородской район, район в городе, район города (иногда — внутригородской округ) — низовая административно-территориальная единица, включающая часть территории города в Российской Федерации — России и ряде других государств (преимущественно бывших союзных республик Советского Союза).
Эзергайлис, Андриевс
Андриевс Эзергайлис (латыш. Andrievs Ezergailis, англ. Andrew Ezergailis, 10 декабря 1930, Ритеская волость, Латвия — 22 января 2022 года, Итака, Нью-Йорк, США) — американский историк, исследователь революционного движения в Латвии конца XIX — начала XX веков и Холокоста в Латвии.

Итака (Нью-Йорк)
И́така (англ. Ithaca [ˈɪθəkə], в честь греческого острова Итака) — город, расположенный на южном побережье озера Кейюга (англ. Cayuga lake), первого по длине и второго по площади озера из числа ледниковых озёр Фингер в центре штата Нью-Йорк.
Бои за Великую Новосёлку
Бои́ за Вели́кую Новосёлку — бои между ВС РФ и ВСУ, продолжавшийся с 4 ноября 2024 года по 26 января 2025 года возле посёлка городского типа Великая Новосёлка Донецкой области во время вторжения России на Украину в рамках битвы за Донбасс.

Великая Новосёлка
Вели́кая Новосёлка (укр. Велика Новосілка; ранее Большой Янисо́ль) — посёлок городского типа в Волновахском районе Донецкой области Украины. Административный центр Великоновосёлковской поселковой общины.

Практически полностью разрушена обстрелами в ходе вторжения России на Украину. К декабрю 2024 года из довоенного населения в посёлке остались около 5 % жителей.
Забелин, Евгений Николаевич
Евге́ний Никола́евич Забе́лин (наст. имя и фам. Леонид Савкин, псевд. Мих. Волков, Виктор Волков, Игорь Преображенский; 5 августа 1905, Тюкалинск — 3 января 1943, Севвостлаг) — русский поэт, прозаик, фельетонист.

Севвостлаг
Севвостла́г (Се́веро-Восто́чный исправи́тельно-трудово́й ла́герь) — структурная единица системы исправительно-трудовых лагерей ОГПУ — НКВД — МВД СССР, существовавшая на территории «Дальстроя» (Северо-Восток СССР, Колымский край) как его производственное подразделение.

Организован в 1932 году, действовал в структуре ОГПУ — НКВД — МВД до 1951 года, после ряда переподчинений в 1957 году реорганизован в Магаданское управление ИТК МВД РСФСР. Максимальное количество заключённых — свыше 170 тысяч человек (на 1951 год).

Другие названия: УСВИТЛ, Управление Северо-Восточных исправительно-трудовых лагерей, СВИТЛ, Северо-Восточный ИТЛ, Исправительно-трудовой лагерь Дальстрой, Управление исправительно-трудовых лагерей Дальстрой.
Новоильинский сельсовет (Курганская область)
Новоильинский сельсовет — упразднённое сельское поселение в Петуховском районе Курганской области Российской Федерации.

Административный центр — село Новое Ильинское.

Законом Курганской области от 12 мая 2021 года № 49 к 24 мая 2021 года упразднён в связи с преобразованием муниципального района в муниципальный округ.

Петуховский район
Петухо́вский райо́н — административно-территориальная единица (район) в Курганской области России. В рамках организации местного самоуправления функционирует муниципальное образование Петуховский муниципальный округ (с 2004 до 2021 гг. — муниципальный район).

Административный центр — город Петухово.
Око-1 (спутниковая система)
«Око-1» — функционировавшая в 1996—2014 гг. спутниковая система обнаружения пусков межконтинентальных баллистических ракет. Входила в состав космического эшелона системы предупреждения о ракетном нападении. Включала в себя спутники второго поколения Прогноз 71Х6 (УС-КМО — Унифицированная система контроля морей, океанов) на геостационарной орбите.

Головной разработчик системы — ОАО «Корпорация «Комета», разработчик бортовой аппаратуры обнаружения (БАО) — ГОИ им. С.И.Вавилова и ОАО «НИИТ», разработчик космических аппаратов (КА) — НПО Лавочкина.

КА выводятся на орбиту с помощью ракеты-носителя «Протон-К».

Заменена ЕКС «Купол».

Орбитальная спутниковая группировка России
Орбитальная спутниковая группировка России, в которую входят аппараты социально-экономического, научного и двойного назначения по состоянию на ноябрь 2024 года, насчитывает 290 космических аппаратов.

В начале 2019 года общее количество российских ИСЗ составляло 88 единиц, в 2020 году — 94, в 2021 году — 99, в 2022—102. В 2025 году количество спутников увеличилась с 288 до 300 аппаратов.
Одиссея (телесериал, 1968)
«Приключе́ния Одиссе́я» (итал. Odissea)— восьмисерийный телефильм режиссёра Франко Росси, снятый в 1968 году. Фильм является экранизацией знаменитых эпосов Гомера «Илиада» и «Одиссея» о долгом возвращении героя Троянской войны Одиссея на родину. Это самая подробная экранизация гомеровских поэм. В Европе сериал транслировался с 1968 года по 1970 год, на территории США — в начале 1970-х годов.

Илиада
«Илиа́да» (др.-греч. Ἰλιάς) — древнейший из сохранившихся памятников древнегреческой литературы, эпическая поэма, приписываемая Гомеру, посвящённая событиям Троянской войны. В её основу, судя по всему, легли фольклорные сказания о подвигах древних героев. Считается первой трагедией.
Саввидис, Симеон
Симеон Саввидис (греч. Συμεών  Σαββίδης, 1859 г., Токат Османская империя — 1927 г., Афины, Греция) — греческий художник, один из основных представителей так называемой «Мюнхенской школы» греческой живописи.

Мюнхенская школа
Мюнхенская школа (нем. Münchner Schule) — художественный стиль в живописи Мюнхена XIX — начала XX столетий. Возник вокруг Королевской Академии Изобразительных искусств и позднее приобрёл огромное значение в академической живописи.
Хэйгел, Брэндон
Брэ́ндон Хэ́йгел (англ. Brandon Hagel; род. 27 августа 1998, Саскатун, Саскачеван[…]) — канадский хоккеист, левый крайний нападающий клуба НХЛ «Тампа-Бэй Лайтнинг». Чемпион мира 2021 года в составе сборной Канады. Серебряный призёр Олимпийских игр в Милане и Кортине 2026 года.

Ред-Дир Ребелз
«Ред-Дир Ребелз» (англ. Red Deer Rebels) — молодёжный хоккейный клуб, выступающий в Западной хоккейной лиге (WHL). Базируется в городе Ред-Дир, провинция Альберта, Канада. В сезоне 2000–01 «Ребелз» выиграли Президентский кубок и Мемориальный кубок.
Кафе «Таро»
Кафе «Таро» (кор. 타로 카페) — фэнтези-манхва корейской художницы Пак Сансон (кор. 박 상선). На английский язык манхва переведена издательством Tokyopop, русская лицензия принадлежит компании «Фабрика комиксов».

Tokyopop
Tokyopop (часто пишется заглавными буквами: TOKYOPOP), ранее известная как Mixx — крупный дистрибьютор манги на английском, немецком и японском языках. Штаб-квартира компании находится в Лос-Анджелесе (США), подразделения функционируют в Великобритании и Германии. Tokyopop лицензирует и издаёт мангу, в том числе оригинальную англоязычную, манхву, аниме, японские лайт-новелы и графические романы. Продукция компании продаётся в магазинах США, Канады, Великобритании, Ирландии, Германии, Австрии и Швейцарии. 15 апреля 2011 года было объявлено, что с 31 мая Tokyopop сворачивает издательскую деятельность на территории Северной Америки, в то время как германское отделение продолжит издавать продукцию для международного рынка.
PyPy
PyPy (произн. /ˈpaɪpaɪ/) — интерпретатор языка программирования Python. PyPy в начале своего существования был интерпретатором Python, написанным на Python. Текущие версии PyPy транслируются из RPython в Си и компилируются. В PyPy встроен трассирующий JIT-компилятор, который может превращать код на Python в машинный код во время выполнения программы.

LWN.net
LWN.net — электронный журнал о Linux и свободном ПО. Выпускает еженедельный номер, состоящий из нескольких разделов, собственные аналитические статьи несколько раз в неделю и ссылки на новости из других источников несколько раз в сутки. Значительная часть собственного материала журнала посвящена ядру Linux, его API и связанным темам; LWN.net считается одним из лучших источников по разработке драйверов и ядра Linux.

LWN.net существует за счет рекламы и платной подписки. Подписчики получают право первыми прочесть опубликованные материалы; через неделю, все статьи помещаются в открытый доступ для неподписавшихся читателей.
Катанео, Пьетро
Пьетро ди Джакомо Катанео (итал. Pietro di Giacomo Cataneo; ок. 1510, Сиена, Сиенская республика — ок. 1574, там же) — итальянский архитектор эпохи Высокого Возрождения и раннего маньеризма, военный инженер, теоретик, математик.

Сиена
Сие́на или Сье́на (итал. Siena [ˈsjɛːna]) — город в итальянском регионе Тоскана, административный центр одноимённой провинции, один из крупнейших туристических центров Италии.
В Средние века — столица Сиенской республики, средоточие художественной жизни эпохи треченто. Хорошо сохранившийся средневековый центр Сиены находится под охраной ЮНЕСКО как памятник Всемирного наследия.

Покровителем города почитается святой Ансан, празднование 1 декабря.
You Send Me
«You Send Me» — песня американского певца Сэма Кука. Это был дебютный сингл певца. Он вышел в США 7 сентября 1957 года на лейбле Keen Records, на стороне Б была песня Джорджа Гершвина «Summertime».

В США песня «You Send Me» пользовалась огромным успехом, поднявшись на 1 место и ритм-н-блюзового чарта журнала «Билборд», и его главного чарта Billboard Top 100 (теперь Hot 100).

В 1998 году тот оригинальный сингл Сэма Кука с этой песней (вышедший в 1957 году на лейбле Keen Records) был принят в Зал славы премии «Грэмми».

В 2004 году журнал Rolling Stone поместил песню «You Send Me» в исполнении Сэма Кука на 115 место своего списка «500 величайших песен всех времён». В списке 2011 года песня также находится на 115 месте.

Кроме того, песня «You Send Me» в исполнении Сэма Кука входит в список 500 Songs That Shaped Rock and Roll по версии Зала славы рок-н-ролла.

Hot R&B/Hip-Hop Songs
Популярные Ар-эн-Би/хип-хоп песни (Hot R&B/Hip-Hop Songs) — еженедельный хит-парад наиболее популярных современных ритм-н-блюзовых и хип-хоп-песен в США, публикуемый американским журналом Billboard.

Чарт начинает свою историю с 1942 года и отслеживает успех поп-музыки в мегаполисах. Неоднократно доминировавшие в чарте стили (джаз, ритм-н-блюз, рок-н-ролл, соул и фанк) были смещены в современный ритм-н-блюз и хип-хоп.

Чарт включает в себя самые популярные ритм-н-блюз и хип-хоп-песни, набравшие большее количество еженедельных радиоротаций в жанре современной городской музыки, а также количество проданных треков или синглов в музыкальных магазинах.
Прюдс
Прюдс — залив Антарктиды между Берегом Ларса Кристенсена и Берегом Ингрида Кристенсена.

Впервые бухта была обнаружена в 1931 году арктической научной экспедицией. Впоследствии залив был описан более подробно капитаном китабойного судна Кларусом Миккельсоном (Klarius Mikkelsen). Первые фотографии были получены из экспедиции 1936—1937 годов под руководством Ларса Кристенсена (Lars Christensen).

Название залив получил в честь Олафа Прюдса (англ. Olaf Prydz), менеджера страховой компании Hvalfangernes Assuranceforening.

На берегу залива находятся две антарктические станции: российская Прогресс и китайская Чжуншань.

Берег Ларса Кристенсена
Бе́рег Ла́рса Кри́стенсена (англ. Lars Christensen Coast) — часть побережья Земли Мак-Робертсона в Восточной Антарктиде, расположенная между Берегом Моусона на западе и шельфовым ледником Эймери на востоке.

Берег Ларса Кристенсена почти на всём протяжении представляет собой край материкового ледникового покрова, отвесно обрывающегося в море Содружества. Этот район был открыт в 1930—1931 годах норвежскими китобоями и назван ими в честь владельца китобойной флотилии Ларса Кристенсена.
Женщины на Мадагаскаре
Женщины на Мадагаскаре, также известные как малагасийские женщины или мальгашские женщины, обычно живут дольше, чем мужчины. Выйдя замуж молодыми, они традиционно подчиняются своим мужьям. Примерно треть родили первого ребёнка в возрасте до 19 лет, а те, кто хочет отложить рождение детей, могут не иметь доступа к противозачаточным средствам. Аборт является обычным явлением, и, по оценкам, он был у 24 процентов женщин. Хотя они конституционно равны с мужчинами, но имеют неравные права собственности и возможности трудоустройства в определённых областях.

Малагасийцы
Малагасийцы (Мальгаши, малаг. foko malagasy, фр. malgache) — народ, основное население Республики Мадагаскар (около 25 млн человек). Живут также в Реюньоне (5 тысяч человек), на Сейшельских островах (1 тысяча человек), Коморских Островах (2 тысяч человек) и во Франции (2 тысяч человек). Говорят на малагасийском (мальгашском) языке, относящимся к малайско-полинезийской группе австронезийской языковой семьи. Разделены на несколько этнических групп, иногда называемых племенами (Орлова 1958: 8).
Числа харшад
Числа харшад, или числа Нивена, — натуральные числа, делящиеся нацело на сумму своих цифр.
Таким числом является, например, 1729, так как 1729 = (1 + 7 + 2 + 9) × 91.

Очевидно, что все числа от 1 до 10 являются числами харшад.

Первые 50 чисел харшад, не меньших 10:

10, 12, 18, 20, 21, 24, 27, 30, 36, 40, 42, 45, 48, 50, 54, 60, 63, 70, 72, 80, 81, 84, 90, 100, 102, 108, 110, 111, 112, 114, 117, 120, 126, 132, 133, 135, 140, 144, 150, 152, 153, 156, 162, 171, 180, 190, 192, 195, 198, 200.

Имеет смысл также рассматривать числа харшад в других системах счисления. Числа, которые являются числами харшад во всех системах счисления, называются обобщёнными числами харшад. Их всего четыре: 1, 2, 4, 6.

Система счисления
Систе́ма счисле́ния — символический метод записи чисел, представление чисел с помощью письменных знаков.

Система счисления:

даёт представления множества чисел (целых и/или вещественных);

даёт каждому числу уникальное представление (или, по крайней мере, стандартное представление);

отражает алгебраическую и арифметическую структуру чисел.

Системы счисления подразделяются на:

позиционные;

непозиционные;

смешанные.
Негара
Негара (малайск. Masjid Negara) — национальная малайзийская мечеть Куала-Лумпура, построенная в 1965 году. Главный зал мечети вмещает 8 тыс. человек и особенно заполнен по пятницам. Комплекс мечети состоит из ребристого звездообразного купола и минарета высотой 73 м. Ошибочно предполагают, что восемнадцать углов купола символизируют 13 штатов Малайзии и «5 столпов ислама». Но в действительности углов купола 16, и они ничего не символизируют.

Пять столпов ислама
Пять столпо́в исла́ма (араб. أَرْكَانُ ٱلْإِسْلاَمِ‎, ’арка̄ну ль-’исла̄м «столпы ислама»; также أَرْكَانُ ٱلدِّينِ‎, ’арка̄ну д-дӣн «столпы веры») — основные предписания шариата, образующие основу ислама и  обязательные для всех верующих мусульман. К пяти столпам ислама относятся: шахада, намаз,  пост в месяц Рамадан, закят и хадж.
Верхушечный граф
В теории графов верхушечный граф — это граф, который можно сделать  планарным удалением одной вершины. Удалённая таким образом вершина называется верхушкой графа. Верхушечный граф может иметь более одной верхушки. Например, в минимальном непланарном графе K5 или K3,3 каждая вершина является верхушкой. Верхушечные графы включают изначально планарные графы, в которых каждая вершина является верхушкой. Нуль-граф считается также верхушечным, несмотря на отсутствие вершин для удаления
.

Верхушечные графы замкнуты относительно операции образования миноров и играют большую роль в некоторых других аспектах теории миноров графов, включая незацепленное вложение, гипотезу Хадвигера, YΔY-сводимые графы и связь между древовидной шириной и диаметром графа.

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

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

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