Или покрасить так, чтобы соседние узлы были разных цветов?

this

Эээ, проходимся по графу и меняем цвет на каждом переходе?

Потому что гарантируется, что каждый переход меняет цвет?

А в чём подвох?

Хз... вопросы к автору.
Вообще, когда говорят "раскрасить" как раз подразумевают построить эту двудольность. А тут как бы она уже задана, потому действительно хз...

Хотя это же ЭГЕ

Как же поражает количество говна в интернет пространствах. Везде или ЧСВ авторы, или гайды для недоумок, или новости для отсталых. Ещё отдельным особняком стоят плаксивые сообщества аля двач где ходят поплакатьсч маменькин сыночки, а сыночки маминой подруги тролят там маменькин сыночков. Почему все так? Неужели людям настолько плевать на качество сети, которая по сути должна быть стать аккумулятором знаний и развития?

Ах да, ещё всякие срач-сообщества в которых люди обсуждают вещи в которых не разбираются

видимо мы в разных сетях обитаем

Интернет без троллинга и токсичности просто не нужен.

Я тогда лучше в библиотеку пойду

> рабочий класс
> work sucks

Кстати, раскрасить граф можно и тридольно)

Токсичность и троллинг не нужны

Я думаю ты слишком обобщаешь. Если тебе в интернете нужны только знания и умные люди — не заходи на двач, иди в wikipedia и stackoverflow

Это ключевая сущность человеческого существования

ну НЕ ВСЕ ПОЙМУТ

Нет

Ключевые роли созидательные и познавательные