24.08.2019, 04:21 [+3 UTC]
в нашей команде: 3 779 чел. | участники онлайн: 2 (рекорд: 21)

:: РЕГИСТРАЦИЯ

задать вопрос

все разделы

правила

новости

участники

доска почёта

форум

блоги

поиск

статистика

наш журнал

наши встречи

наша галерея

отзывы о нас

поддержка

руководство

Версия системы:
7.77 (31.05.2019)
JS-v.1.34 | CSS-v.3.35

Общие новости:
28.04.2019, 09:13

Форум:
22.08.2019, 11:39

Последний вопрос:
23.08.2019, 10:58
Всего: 150135

Последний ответ:
23.08.2019, 21:59
Всего: 258866

Последняя рассылка:
24.08.2019, 01:15

Писем в очереди:
0

Мы в соцсетях:

Наша кнопка:

RFpro.ru - здесь вам помогут!

Отзывы о нас:
22.08.2009, 23:26 »
Владимир Лазурко
Мне очень понравилась функция отправки СМС-сообщений - удобно!

РАЗДЕЛ • Математика

Консультации и решение задач по алгебре, геометрии, анализу, дискретной математике.

[администратор рассылки: Лысков Игорь Витальевич (Старший модератор)]

Лучшие эксперты в этом разделе

Sergey
Статус: 1-й класс
Рейтинг: 303
kovalenina
Статус: Практикант
Рейтинг: 247
Paradyun
Статус: 2-й класс
Рейтинг: 163

Перейти к консультации №:
 

Консультация онлайн # 195814
Раздел: • Математика
Автор вопроса: alinechipollino (Посетитель)
Отправлена: 05.06.2019, 22:43
Поступило ответов: 0

Здравствуйте! Прошу помощи в следующем вопросе:

Отношение задано на множестве двузначных чисел
M=(11;45;39;87;86) : abRcd ⇔ a >= c, b = d. Выполните
следующие задания:
1. нарисуйте граф отношения и постройте матрицу
смежности этого графа;
2. определите, является ли отношение
рефлексивным, антирефлексивным, симметричным,
антисимметричным, асимметричным, транзитивным.
Дайте обоснование своим ответам;
3. определите, является ли это отношение отношением
эквивалентности, отношением порядка (строгого,
нестрогого, частичного, линейного); дайте
обоснование своему ответу;
4. ответьте, применим ли к этому отношению
алгоритм топологической сортировки; если алгоритм
применим, примените его; приведите протокол
работы алгоритма, интерпретируя его на графе
и матрице смежности (для определенности при
проверке, при наличии нескольких минимальных
элементов договоримся выбирать первый в
лексикографическом порядке); дайте объяснение
смыслу алгоритма топологической сортировки. В
качестве ответа привести линейно упорядоченные
элементы множества.

Первое задание выполнила.
получается такая матрица:
1 0 0 0 0
0 1 0 0 0
0 0 1 0 0
0 0 0 1 0
0 0 0 0 1
В графах получается, что каждая вершина образует петлю.
Получается такое соотношение обладает свойствами рефлексивности, симметричности и антисимметричности? Преподаватель говорит, что у меня неверно. И как тогда сделаь 3? В 4 топологическая сортировка неприменима?
Пожалуйста, помогите

Состояние: Консультация закрыта

Oтветов пока не поступило.

Мини-форум консультации № 195814
karmapolozhitelnaya
Посетитель

ID: 403102

# 1

= общий = | 06.06.2019, 21:01 | цитировать цитировать  | профиль профиль  |  отправить письмо в личную почту пейджер
alinechipollino:

Определение противоречит самому себе. Отношение задано на парах чисел. Имеется в виду пары из MxM? Тогда в матрице отношения 25 строк и столбцов. И отношение не может быть симметричным и антисимметричным одновременно.

karmapolozhitelnaya
Посетитель

ID: 403102

# 2

= общий = | 06.06.2019, 21:05 | цитировать цитировать  | профиль профиль  |  отправить письмо в личную почту пейджер

Отношение антисимметрично, рефлексивно, транзитивно, является отношением частичного порядка.

Лангваген Сергей Евгеньевич
Советник

ID: 165461

# 3

= общий = | 11.06.2019, 10:05 | цитировать цитировать  | профиль профиль  |  отправить письмо в личную почту пейджер
alinechipollino:

2. На множестве M abRcd <==> a=b, b=c (здесь a и с -- первые цифры, b и d вторые цифры).
Иначе говоря xRy <==> x = y, где x=ab, y = cd -- двузначные числа.

1) рефлексивность xRx, ДА;
2) антирефлексивность -- НЕТ;
3) симметричность xRy <==> yRx, ДА;
4) антисимметричность xRy & yRx ==> x=y, ДА;
4) асимметричность -- НЕТ, т.к. xRx;
5) транзитивность xRy & yRz ==> xRz, ДА;

3. R рефлексивно, симметрично и транзитивно,
поэтому является отношением эквивалентности на M.
Каждый элемент эквивалентен только самому себе.

R является отношеним нестрогого частичного порядка на M, так как оно рефлексивно,
антисимметрично и транзитивно. Каждый элемент сравним только с самим собой.

R рефлексивно, поэтому не является строим порядком.

R не является линейным порядком на M, т.к есть несравнимые элементы.

-----
Последнее редактирование 11.06.2019, 11:09 Лангваген Сергей Евгеньевич (Советник)

 

Возможность оставлять сообщения в мини-форумах консультаций доступна только после входа в систему.
Воспользуйтесь кнопкой входа вверху страницы, если Вы зарегистрированы или пройдите простую процедуру регистрации на Портале.

Яндекс Rambler's Top100

главная страница | поддержка | задать вопрос

Время генерирования страницы: 0.13655 сек.

© 2001-2019, Портал RFPRO.RU, Россия
Калашников О.А.  |  Гладенюк А.Г.
Версия системы: 7.77 от 31.05.2019
Версия JS: 1.34 | Версия CSS: 3.35