Для цитирования:

Смирнов А.В. NP-полнота задачи об эйлеровом маршруте в кратном графе. Моделирование и анализ информационных систем. 2024;31(1):102-114. https://doi.org/10.18255/1818-1015-2024-1-102-114

For citation:

Smirnov A.V. NP-completeness of the Eulerian walk problem for a multiple graph. Modeling and Analysis of Information Systems. 2024;31(1):102-114. (In Russ.) https://doi.org/10.18255/1818-1015-2024-1-102-114