Question

Выберите графы, которые являются двудольными.

Answer 1

Двудольным называется граф, множество вершин которого можно разбить на две части так, чтобы каждое ребро графа соединяло какую-то вершину из одной части с какой-то вершиной другой части. При этом не существует ребра, соединяющего вершины из одной и той же части.

Из представленных двудольными являются графы под номерами 1, 2 и 4.

В прикрепленном файле показано, как их вершины делятся на две части.

С графами под номерами 3 и 5 сделать это невозможно.