Двудольным называется граф, множество вершин которого можно разбить на две части так, чтобы каждое ребро графа соединяло какую-то вершину из одной части с какой-то вершиной другой части. При этом не существует ребра, соединяющего вершины из одной и той же части.
Из представленных двудольными являются графы под номерами 1, 2 и 4.
В прикрепленном файле показано, как их вершины делятся на две части.
С графами под номерами 3 и 5 сделать это невозможно.
Answers & Comments
Verified answer
Двудольным называется граф, множество вершин которого можно разбить на две части так, чтобы каждое ребро графа соединяло какую-то вершину из одной части с какой-то вершиной другой части. При этом не существует ребра, соединяющего вершины из одной и той же части.
Из представленных двудольными являются графы под номерами 1, 2 и 4.
В прикрепленном файле показано, как их вершины делятся на две части.
С графами под номерами 3 и 5 сделать это невозможно.