Обсуждение @ 1320. Разбиение графа @ Timus Online Judge

Online Judge	Задачи	Авторы	Соревнования
О системе Часто задаваемые вопросы Новости сайта Форум Ссылки	Архив задач Отправить на проверку Состояние проверки Руководство	Регистрация Исправить данные Рейтинг авторов	Текущее соревнование Расписание Прошедшие соревнования Правила

вернуться в форум

Обсуждение задачи 1320. Разбиение графа

Rabbit Girl ♥ This is a cool problem [1] // Задача 1320. Разбиение графа 15 янв 2018 17:36

So, we can decompose like this any connected graph G = (V, E), |E| = 2k, k in Z+? This is lovely, this is nice (I proved it using induction, I'm proud of myself, yay!).

Arseniy Re: This is a cool problem // Задача 1320. Разбиение графа 18 май 2019 19:02

I came up to this idea, but failed to proof.