Bipartitní podgraf
Abschlussbedingungen
Due: Mittwoch, 20. Mai 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.