RUS
ENG
Полная версия
ЖУРНАЛЫ
// Дискретный анализ и исследование операций
// Архив
Сиб. журн. исслед. опер.,
1994
, том 1,
выпуск 3,
страницы
20–37
(Mi da492)
О длине пути китайского почтальона в однородных графах
А. В. Косточка
,
Н. Тулай
Институт математики им. С. Л. Соболева СО РАН
Аннотация:
Найдены точные верхние оценки для длины кратчайшего замкнутого обхода всех ребер однородных графов через другие характеристики этих графов (число ребер, связность и т. д.).
Ил. 2, библиогр. 5
УДК:
519.17
Статья поступила:
17.05.1994
Полный текст:
PDF файл (1509 kB)
Реферативные базы данных:
©
МИАН
, 2025