Optimale Bedeckung eines Euler-Graphen, unter Einhaltung gewisser Restriktionen

Zusammenfassung

Gegeben sei ein ungerichteter Euler-Graph G(X, U) mit |x| = N und |U| = M. Es sei weiter die Untermenge S von X gegeben, durch

$${\text{S}}\,{\text{ = }}\,{\text{\{ }}{{\text{x}}_{{{\text{i}}_{\text{s}}}}}{\text{\} ,}}\,{\text{s}}\,{\text{ = }}\,{\text{1,}}\,{\text{ \ldots ,}}\,{\text{p}}$$

(4.1.1)

Auf der Knotenmenge X seien die nicht-negativen Vektorfunktionen

gegeben, wobei der Index s das Element ${{\text{x}}_{{{\text{i}}_{\text{s}}}}}$ der Menge S andeutet. Der Wert d ^s_i kann z.B. den kürzesten Abstand zwischen den Knoten x_i und x${{\text{x}}_{{{\text{i}}_{\text{s}}}}}$ in einem Graphen G*(X, U*) angeben. Analog h ^s_i .