Bipartitní podgraf
Completion requirements
Due: Wednesday, 20 May 2020, 11:59 PM
(ale grafoví teoretici vědí, jak na to)
Je dán neorientovaný graf s \(N\) vrcholy a \(M\) hranami. Najděte v něm bipartitní podgraf o alespoň \(\lfloor M/2\rfloor\) hranách.