пользователей: 30398
предметов: 12406
вопросов: 234839
Конспект-online
РЕГИСТРАЦИЯ ЭКСКУРСИЯ

критерий пути

Даёт необходимое условие существования пути связывающее две вершины графа.

Теорема(критерий пути): Набор дуг образует путь из xp в xq <=> выполняютя соотношения:

1. сумма по k от 1 до L gikp=-1 (условие выхода из xp)

2. сумма по k от 1 до L gikq=  1 (условие входа в хq)

3. сумма по k от 1 до L giks=0 (условие транзита или пропуска узла xs)


хиты: 106
рейтинг:0
для добавления комментариев необходимо авторизироваться.
  Copyright © 2013-2024. All Rights Reserved. помощь