Bipartitní podgraf
Požadavky na absolvování
Termín: středa, 20. května 2020, 23.59
(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.