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

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

I still don't understand what this problem mean,someone help me!!
Послано hulala 18 апр 2004 20:33
who can explane it more clearly!!
thank you!!
Re: I still don't understand what this problem mean,someone help me!!
Послано A. Mironenko 19 апр 2004 17:35
Look at discussion in prevoius topic ("Clarification") on this board. If you still cann't understand - try another problem - this one is not yours :)
Re: I still don't understand what this problem mean,someone help me!!
Послано hero 14 июл 2004 19:35
this problem is not yours ??? this problem has an ambigous text; it should be changed.
Be quiet. Mr. Mironenko is just a little stubborn and lazy - no offense :) See my clarification (-)
Послано Dmitry 'Diman_YES' Kovalioff 15 июл 2004 13:52
+1 (+)
Послано Michael Rybak (accepted@ukr.net) 21 фев 2006 04:03
Indeed, I also first thought about the unambiguous representation of a graph by specifying the set of pairs of it's edges that share a common vertex. It's an interesting problem, certainly much more difficult than the original, and the problem statement is at least vague, if not incorrect.

"You are to define if it is possible to present it by the set of pairs of adjacent edges (having a common vertex)".

Presenting means finding a representation. "Present by set of pairs of adjacent edges" is *not* the same as "divide the set of edges into a set of pairs of adjacent edges".

On the other hand, the name of the problem really helps - any search on Decomposition brings to partitioning, not representing, so the problem statement is sufficient in a way.