in Graph Theory closed by
334 views
0 votes
0 votes
closed with the note: got ans

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

in Graph Theory closed by
334 views

1 Answer

1 vote
1 vote
Best answer

chech this graph

selected by

2 Comments

thanks
0
0
Thanks for asking the question. I learned this new concept in graph theory
0
0

Related questions

Quick search syntax
tags tag:apple
author user:martin
title title:apple
content content:apple
exclude -tag:apple
force match +apple
views views:100
score score:10
answers answers:2
is accepted isaccepted:true
is closed isclosed:true