Двудольный граф. Теорема Кенига

Граф G двудольный Граф Кенига, если:

Теорема Кенига (критерий двудольности графа). Для того чтобы граф был двудольным, необходимо и достаточно, чтобы все его циклы были четной длины.