Ask Your Question

Revision history [back]

click to hide/show revision 1
initial version

Nontrivial edge cuts

Hi there,

I wonder how I can produce nontrivial edge cuts in a graph. An edge cut is trivial is all its edges are incident with one vertex.

The commands edge_cut and edge_connectivity tend to produce trivial cuts, even if nontrivial exists.

I look forward to your answer.

Regards, Guillermo

Nontrivial edge cuts

Hi there,

I wonder how I can produce nontrivial edge cuts in a graph. An edge cut is trivial is all its edges are incident with one vertex.

The commands edge_cut and edge_connectivity tend to produce trivial cuts, even if nontrivial exists. ones exist.

I look forward to your answer.

Regards, Guillermo Guillermo