2.2.4.4.0. Divdaļīgi (bipartite) grafi

Divdaļīgo grafu nepieciešamais un pietiekamais nosacījums - grafā nav ciklu ar nepāra garumu.

---