Ikki bo'lakli graf

Bu dars Premium obuna talab qiladi

Ikki bo'lakli graf — cho'qqilarini ikki guruhga shunday bo'lish mumkinki, har qirra turli guruhlarni bog'laydi. BFS bilan grafni ikki rangga bo'yab tekshirasiz, guruhlarni chiqarasiz, toq siklni topasiz va bu xossa nega toq sikl bilan bog'liqligini tushunasiz.

Ushbu dars Dasturlash va algoritmlar kursiga tegishli.