Здравствуйте, получила такое задание:
Придумать задачи, которые могут быть описаны графом на множестве из 8-10 элементов. Нарисовать. Проверить, какие свойства выполняются из задач или нет. И создать какие-либо операции.

Могли бы вы помочь хоть с одной задачей, как с наглядным примером. Или может вам известно похожее разобранное задание. Поделитесь ссылкой.

задан 7 Май '15 21:12

изменен 7 Май '15 22:18

%D0%92%D0%B8%D1%82%D0%B0%D0%BB%D0%B8%D0%BD%D0%B0's gravatar image


9917

Скажем, можно взять 10 человек и построить граф, показывающий, кто из них с кем дружит. Желательно, чтобы рёбер в графе при этом было и не слишком много, и не слишком мало.

Или взять подгруппу чемпионата по хоккею и отметить, кто с кем уже успел сыграть.

(7 Май '15 21:16) falcao

Это я понимаю, т.е. пример начальник и его подчинённые... Больше всего интересует 2 часть задачи. Как это связать с свойствами и операциями?

(7 Май '15 21:19) su3742

@su3742: дело за малым -- сказать, о каких свойствах и о каких операциях идёт речь, а также о свойствах чего? Эти слова вне контекста ничего не значат. То есть надо сформулировать само задание.

(7 Май '15 21:31) falcao

Т.е. это выглядит так: Пусть отношение $%R$% - быть начальником определённое на множестве сотрудников организации $%M$%.
$%A_1(R)$% - заместитель 1;
$%A_2(R)$% - зам. 2;
$%B_1(A_1(R))$% - директор отдела 1;
$%B_2(A_1(R))$% - дир. отд. 2;
$%C_1(B_1(A_1(R)))$% - бухгалтер 1;
$%C_2(B_1(A_1(R)))$% - бух. 2;
$%C_a(B_2(A_1(R)))$% - бух. а;
$%C_b(B_2(A_1(R)))$% - бух. в;
$%B_a(A_2(R))$% - дир. отд. а;
$%B_b(A_2(R))$% - дир. отд. в.
Это я попыталась пересказать график.

(7 Май '15 21:55) su3742

@su3742: я не хочу вникать в обозначения -- в этом вряд ли есть смысл, потому что годится почти любой пример. Если речь шла о том, что надо какие-то бинарные отношения описывать на языке графов, то под свойствами могли подразумеваться рефлексивность, симметричность, транзитивность и прочее. Отношение дружбы для иллюстрации этого дела вполне годится.

Операции могли иметься в виду в смысле того, что даны два отношения, и надо найти их композицию.

(7 Май '15 22:06) falcao

Понятно, буду пробовать.

(7 Май '15 22:07) su3742
показано 5 из 6 показать еще 1
10|600 символов нужно символов осталось
Знаете, кто может ответить? Поделитесь вопросом в Twitter или ВКонтакте.

Ваш ответ

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

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

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

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

отмечен:

×654
×89

задан
7 Май '15 21:12

показан
641 раз

обновлен
7 Май '15 22:07

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

по почте:

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

по RSS:

Ответы

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

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