Graph masalalari. Bipartite graph

Agar graph'ning har bir vertex'i qarama-qarshi tomondagi vertex'ga bog'lanuvchi ikki subset'ga (qismga) ajraladigan bo'lsa, demak graph - bipartite bo'ladi.