NP-ПОЛНОТА ЗАДАЧИ ОБ ЭЙЛЕРОВОМ МАРШРУТЕ В КРАТНОМ ГРАФЕ (2024)

В статье рассматриваются неориентированные кратные графы произвольной натуральной кратности k>1. Кратный граф содержит ребра трех типов: обычные, кратные и мультиребра. Ребра последних двух типов представляют собой объединение k связанных ребер, которые соединяют 2 или (k+1) вершину соответственно. Связанные ребра могут использоваться только согласованно. Если вершина инцидентна кратному ребру, то она может быть инцидентна другим кратным ребрам, а также она может быть общим концом k связанных ребер мультиребра. Если вершина является общим концом мультиребра, то она не может быть общим концом никакого другого мультиребра. Рассматривается задача об эйлеровом маршруте (цикле или цепи) в кратном графе, которая обобщает классическую задачу для обычного графа. Доказывается, что задача о кратном эйлеровом маршруте в варианте распознавания является NP-полной. Для этого предварительно обосновывается NP-полнота вспомогательной задачи о покрывающих цепях с заданными концами в обычном графе.

Издание: МОДЕЛИРОВАНИЕ И АНАЛИЗ ИНФОРМАЦИОННЫХ СИСТЕМ
Выпуск: Т. 31 № 1 (2024)
Автор(ы): Смирнов Александр Валерьевич
Сохранить в закладках
NOMINA ЗАМУЖНИХ ЖЕНЩИН В БРАКЕ CUM MANU В ЭПОХУ РЕСПУБЛИКИ И ПРИНЦИПАТА (2024)

Подвластная дочь в римской семье эпохи Республики и Принципата, как правило, не имела личного имени, но носила родовое имя отца, стоящее в женском роде. В замужестве женщина сохраняла за собой отцовское родовое имя, но если в результате брака переходила под власть мужа и становилась членом его рода, то прежнее отцовское родовое имя становилось ее личным именем, к которому добавлялось родовое имя мужа, стоящее в именительном или родительном падеже. В современной историко-правовой науке традиционно принято считать, что данный обычай строго соблюдался в республиканском Риме. Однако с постепенным отмиранием браков cum manu (confarreatio, coemptio, usus) во II-I вв. до н. э. данный обычай исчез. Автор статьи, опираясь на тезис Теодора Моммзена о родовом имени замужних женщин, анализирует данные источников классического римского права I-III вв. н. э. и приходит к выводу о продолжении существования браков confarreatio и coemtio и власти мужа над женой в течение всего Принципата. Кроме того, автором выдвинута гипотеза о том, что традиция присоединять имя мужа к родовому имени отца замужней женщины также продолжала существовать в классический период римского права.


Издание: ВЕСТНИК КОСТРОМСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА
Выпуск: том 30 № 2 (2024)
Автор(ы): Кофанов Леонид Львович
Сохранить в закладках
NDVI ТЕМНОХВОЙНЫХ ЛЕСОВ НИЖНЕГО ПРИАМУРЬЯ (2024)

На основе дистанционных данных проведена оценка NDVI темнохвойных лесов Нижнего Приамурья. Выявлено, что NDVI исследуемых лесов возрастает при движении с северо-запада и востока региона к его центральной части, с севера на юг и с понижением высоты. Минимальные показатели NDVI (0,437-0,719) характерны для северо-западной части Нижнего Приамурья, максимальные (0,743-0,849) - южной, средние (0,719-0,743) - восточной, средние и высокие (0,719-0,769) - центральной, высокие (0,743-0,769) - западной.

Издание: РЕГИОНАЛЬНЫЕ ПРОБЛЕМЫ
Выпуск: том 27 № 3 (2024)
Автор(ы): Ван (Петренко) Полина Сергеевна, Шарая (Симанович) Лариса Станиславовна
Сохранить в закладках
NOS CINQ ANNÉES D'ÉTUDES DE FRANÇAIS (2024)

L’article traite de l’apprentissage du français

Издание: SALUT! ÇA VA?
Выпуск: № 2 (74) (2024)
Автор(ы): POLENOVA LINA, MARKASOVA TATIANA
Сохранить в закладках
NOUS ADMIRONS LES CONNAISSANCES DE NOS PROFESSEURS! (2024)

l’article décrit les connaissances des enseignants

Издание: SALUT! ÇA VA?
Выпуск: № 2 (74) (2024)
Автор(ы): TUZOVA KARINA, OTRADNOVA ELENA
Сохранить в закладках
NATIONAL LANGUAGE AS A TOPIC MODERN LATINOGRAPHIC AND ARABIC POETRY IN SWAHILI IN EAST AFRICA (2023)

The article presents an overview of the Kiarabu written tradition in the Swahili language in Arabic graphics, which has long been an important component of the Muslim Swahili civilization of the East African coast and the adjacent islands of the Indian Ocean, which united since the Middle Ages a number of port cities-sultanates located over a long stretch from the south of modern Somalia to the north Mozambique. During the colonial period, this type of literacy was gradually ousted from the culture due to the transition to the Latin alphabet within the framework of the project standardization of Swahili and its transition to the status of an official language in the British East Africa. Nevertheless, in recent history, there are cases when traditionalist poets, in order to manifest their Swahili identity, continue to record their compositions with the help of new author’s modifications of kiarabu.

Издание: LANGUAGE IN AFRICA
Выпуск: № 2, Том 4 (2023)
Автор(ы): МОСКВИТИНА АННА ЮРЬЕВНА
Сохранить в закладках
NEGATIVE PRONOUNS IN FINNIC LANGUAGES (BASED ON MATERIALS FROM THE GOSPEL TRANSLATIONS) (2024)

В статье рассматривается подмножество неопределенных местоимений, которые в литературе часто обозначаются как отрицательные местоимения в шести финских языках (эстонском, финском, северном и ливвийском карельском, сето и вепсском). Данные для исследования взяты из переводов евангельских текстов на эти языки. Под отрицательными местоимениями понимаются такие неопределенные местоимения, которые используются главным образом в сфере отрицания и в некоторых смежных контекстах (нисходящих или неверидикальных). Описано распределение отрицательных местоимений в тексте. Показано, что в этих языках используются разные типы отрицательных местоимений. В финском и северокарельском языках есть ряд отрицательных местоимений, образованных с помощью аддитивного оператора -kaan (-кана в северокарельском), который используется в основном в отрицательном контексте. Утверждается, что эти местоимения следует рассматривать как элементы сильной отрицательной полярности, поскольку они могут встречаться в контекстах, где отсутствует явный признак отрицания, например, в контексте объявления.

Издание: ТОМСКИЙ ЖУРНАЛ ЛИНГВИСТИЧЕСКИХ И АНТРОПОЛОГИЧЕСКИХ ИССЛЕДОВАНИЙ
Выпуск: № 1 (43) (2024)
Автор(ы): Орлов Владислав Андреевич
Сохранить в закладках
NEW DATA ON SPIDER MITES (PROSTIGMATA: TETRANYCHIDAE) FROM KYRGYZSTAN (2023)

This paper provides a brief review of investigations of the spider mite fauna of Kyrgyzstan. 5 species—Eotetranychus libocedri, Eo. tiliarum, Eo. thujae, Oligonychus karamatus and O. lagodechii—were recorded from Kyrgyzstan for the first time. In addition, the presence of O. piceae in the studied region has been confirmed. Thus, the tetranychids fauna of Kyrgyzstan
consists of 58 species

Издание: ACARINA
Выпуск: №2, Том 31 (2023)
Автор(ы): КАМАЕВ / Kamayev ИЛЬЯ / Kamayev ОЛЕГОВИЧ / O.
Сохранить в закладках
NUMERICAL MODEL OF AEROSOL FLOW DUE TO PARTICLE-GAS INTERACTION (2021)

In the paper, flows of an inhomogeneous medium consisting of gas and dispersed inclusions are simulated. The research objective is aerosols, i.e. solid particles or liquid droplets suspended in gas. The mathematical model of the complex medium flow consists of the dynamics equations for the carrier component, i.e. gas, and the dynamics equations for the dispersed component. The system of equations describing the motion of each mixture component includes continuity equations of mass, momentum and energy. The continuity of momentum for the carrier phase is described by the one-dimensional Navier-Stokes equation. The interphase interaction was defined by relations known from the literature. The mixture dynamics was simulated in one-dimensional approximation. The mathematical model equations were integrated using an explicit finite-difference method. To suppress numerical oscillations, a nonlinear grid function correction scheme was applied to the obtained solution.

Издание: The complex systems
Выпуск: № 1 (11) (2021)
Автор(ы): Тукмаков Дмитрий Алексеевич
Сохранить в закладках