Forcing two elements to be on the same partition

Hi - Is there a way to build the graph such that an edge is guaranteed not to be cut?
Thanks
Rob

RE: Bob Please take a look at

Bob

Please take a look at http://glaros.dtc.umn.edu/gkhome/node/550. It may give the answer you want to know.

Yin

RE: Merge connected vertices into one

Bob

Take a look at http://glaros.dtc.umn.edu/gkhome/node/550. It gives the answer.

Yin