I read that in a simple graph, |minimal vertex cover| <= 2*|maximal matching|.
Consider a graph show here:-
Here a minimal vertex cover can be {B,C,D,E} which has a size of 4 and size of maximal matching is just 1. So, 4>2*1 and the property doesn't seem to satisfy.
Can someone help me with this?