Дано задание http://joxi.ru/gZtbU_3JTJDVaJIZ5aw и ответ по композиции http://joxi.ru/pptbU_3JTJBdaN2dcEI

Почему именно такой ответ по композиции Напишите своими словами, какие пары берем с чем сравниваем и т.д. то есть кто знает распишите нормально ответ на решение

задан 26 Апр '14 15:44

10|600 символов нужно символов осталось
0

Определение композиции $%\rho\circ\tau$% такое: пара $%\langle x,z\rangle$% принадлежит $%\rho\circ\tau$% тогда и только тогда, когда найдётся элемент $%y$%, для которого $%\langle x,y\rangle\in\rho$% и $%\langle y,z\rangle\in\tau$%. То есть для каждой пары $%\langle x,z\rangle$%, входящей в композицию, имеется "промежуточный" элемент $%y$% в описанном выше смысле. Для пары $%\langle 1,4\rangle$% в качестве такового подходит 2, поскольку $%\langle 1,2\rangle\in\rho$% и $%\langle 2,4\rangle\in\tau$%. Для второй пары из ответа "промежуточным" будет 4. То, что других пар нет, проверяется непосредственным перебором.

Чтобы перебирать было проще, и чтобы смысл стал более наглядным, можно предложить такую интерпретацию. Пусть $%\rho$% -- авиакомпания, обслуживающая односторонние рейсы из 1 в 2, из 3 в 4, а также из 5 в 1 (по списку упорядоченных пар). Аналогично для $%\tau$%. Тогда присутствие пары в композиции $%\rho\circ\tau$% означает, что мы из одного пункта в другой можем добраться "составным" рейсом, пользуясь сначала рейсом компании $%\rho$%, а потом $%\tau$%. Скажем, из 1 мы можем попасть только в 2 посредством $%\rho$%; далее смотрим, куда можно добраться из 2 посредством $%\tau$%. Оказывается, что только в 4. Пару $%\langle 1,4\rangle$% вносим в список, и так же для остальных пунктов.

ссылка

отвечен 26 Апр '14 16:18

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×17

задан
26 Апр '14 15:44

показан
3907 раз

обновлен
26 Апр '14 16:18

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru