@Habib Sir

Graph with 6 vertices and 10 edges can be made with degree sequence <4,4,3,3,3,3>

after removing 3 edges my graph become disconnected with 5 vertices on one set and a 6th vertex on another,

so minimum should be 3 edges?

please guide

Graph with 6 vertices and 10 edges can be made with degree sequence <4,4,3,3,3,3>

after removing 3 edges my graph become disconnected with 5 vertices on one set and a 6th vertex on another,

so minimum should be 3 edges?

please guide