The edge bipartization problem is the algorithmic problem of deleting as few edges as possible to make a graph bipartite and is also an important problem in graph modification algorithmics.
Problema bipartizării muchiilor problema este problema algoritmică de a șterge cât mai puține muchii posibil pentru a face graful bipartit și este, de asemenea, o problemă importantă în algoritmica modificării grafurilor.