0

Edges are given in form of Xij, which denotes whether there is edge in between i'th and j'th vertex. I am solving integer optimization problem and want to add this constraint to it.

sneh gupta
  • 11
  • 2

1 Answers1

0

Recently, I got a solution of it and wanted to share it.

I think this two conditions are sufficitent and necessary.

∀i Xi1 + Xi2...... XiN = K - 1

∀i, ∀j, ∀k Xij + Xjk + Xik != 2

sneh gupta
  • 11
  • 2