к двудольнвм

К двудольным графам относятся графы, вершины которых можно разделить на два непересекающихся подмножества таким образом, что все рёбра графа соединяют вершины из разных подмножеств. Такое свойство называется двудольностью. Двудольные графы играют важную роль в теории графов и имеют различные применения, например, в моделировании сетей, планировании задач и других областях.