|
|
|
|
|
|
|
Вернуться
| 1 Иван Михнович, 09 октября 2019 г. 18:18:29 | |
Требуете продолжения? :о)
В задаче №151 требуется проверить что данный граф является двудольным. Проверить можно раскрашивая вершины графа в два цвета, переключая цвет при переходе по рёбрам. Если на какой-то вершине случается конфликт (вершина уже покрашена в противоположный цвет) то граф не двудольный и ответ NO. Если всё успешно раскрасилось то длины всех циклов в графе чётные, граф двудольный и ответ YES.
Более подробную информацию можно найти в интернете самостоятельно по ключевым словам "двудольный граф".
|
|
|
Чтобы оставить сообщение необходимо зарегистрироваться и авторизоваться!
| | | |
