next up previous contents
Next: Правила преобразования графов Up: Основы теории графов Previous: Основные понятия   Contents

Решение графа

        Решить граф - это значит найти связь между его двумя любыми переменными.

Существуют два способа решения. Один из них опирается на топологические свойства графа и состоит в том, что сложный граф путём последовательных операций упрощается до одной ветви. Передача этой ветви равна передаче графа. Эти преобразования эквивалентны исключению лишних переменных из системы уравнений.

Второй путь позволяет получить ответ непосредственно из исходного графа. В этом случае решение записывается сразу в виде формулы Мезона [5]. но такой путь решения может оказаться не столь эффективным. В процессе последовательных упрощений графа удаётся наглядно оценить роль того или иного параметра в конечном результате, подметить наличие скрытых обратных связей, оценить степень их влияния и т. д.



Eugene Misnik 2005-07-29