can some give example where
cardinality of min-cut will be < min-degree of the graph
I found in question they have mentioned its <= , but i dont see any case where it is <
https://gateoverflow.in/1504/gate1999_5
chech this graph
64.3k questions
77.9k answers
244k comments
80.0k users