ИСТИНА |
Войти в систему Регистрация |
|
ИСТИНА ИНХС РАН |
||
Доказывается, что для каждого линейного графа G и каждого из четырех известных классов нагруженных графов найдется такая весовая функция W, что нагруженный граф (G,W) попадет в этот класс.