Двочастковий граф: відмінності між версіями

[[Файл:Simple-bipartite-graph.svg|thumb|Приклад дводольного графаграфу]]

'''Дводольним графом''' (також ''біграфом'', ''двочастковим графом'') у математиці називається [[граф (математика)|граф]], [[множина]] вершин якого може бути розбита на дві підмножини так, що кожне ребро графаграфу має одну вершину з першої підмножини і одну з другої.