Variabili

Abbiamo un insieme di variabili 0-1 legate ai nodi della rete:

$$x_{i}= \left\{ \begin{array}{ll} 1 & \mbox{se nel nodo $i$... ... 0 & \mbox{altrimenti} \end{array} \right. \;\;\;\;\; i \in N$$