Изменения

Перейти к: навигация, поиск

Контактная схема

143 байта добавлено, 23:33, 31 октября 2014
Принцип работы
}}
Пусть <tex>u</tex> и <tex>v</tex> {{---}} два полюса контактной схемы(из вершины <tex>u</tex> ребра только выходят, в вершину <tex>v</tex> ребра только входят), определяющую функцию <tex>g(x_1, x_2 \dots, x_n)</tex>. Тогда <tex>g(x_1, x_2 \dots, x_n)</tex> принимает значение <tex>1</tex> при таком наборе значений переменных, если можно добраться из <tex>u</tex> в <tex>v</tex> только по разомкнутым контактам.
==Построение контактных схем==

Навигация