Сообщение про классы однодольные и класс двудольные.

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