Formulate an appropriate network model using acyclicity constraints.

Remark:either indicate the redundant constraints or do not write them.

9 2 6 The following is a network graph drawn simplifying the map of six villages that need to be connected with road segments. The edges represent po- tential road segments and their lengths (in km) are given on the edges. Formulate an appropriate network model using acyclicity constraints. Re- mark: Either indicate the redundant constraints or do not write them. 2 3 1 4 3 3