Двудольный граф. Теорема Кенига
ДОБАВИТЬ В КОНСПЕКТ
НАВИГАЦИЯ ПО СТРАНИЦЕ
Граф G двудольный Граф Кенига, если:
Теорема Кенига (критерий двудольности графа). Для того чтобы граф был двудольным, необходимо и достаточно, чтобы все его циклы были четной длины.
Полезные ссылки:
