标签： graph linear-programming strongly-connected-graph
边缘以Xij的形式给出，表示在第i个顶点和第j个顶点之间是否存在边缘。我正在解决整数优化问题，并希望将此约束添加到它。
答案 0 :(得分：0)
最近，我得到了它的解决方案，并想分享它。
我认为这两个条件是充分和必要的。
∀iXi1+ Xi2 ...... XiN = K - 1
∀i，∀j，∀kXij+ Xjk + Xik！= 2