05.07.2020, 13:18 [+3 UTC]
в нашей команде: 4 661 чел. | участники онлайн: 2 (рекорд: 21)

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

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

все разделы

правила

новости

участники

доска почёта

форум

блоги

поиск

статистика

наш журнал

наши встречи

наша галерея

отзывы о нас

поддержка

руководство

Версия системы:
7.89 (25.04.2020)
JS-v.1.45 | CSS-v.3.39

Общие новости:
13.04.2020, 00:02

Форум:
27.06.2020, 09:37

Последний вопрос:
05.07.2020, 08:04
Всего: 152715

Последний ответ:
03.07.2020, 11:04
Всего: 260319

Последняя рассылка:
05.07.2020, 12:45

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

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

Наша кнопка:

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

Отзывы о нас:
08.10.2019, 15:32 »
dar777
Это самое лучшее решение! [вопрос № 196595, ответ № 278864]
16.12.2010, 01:37 »
Савенков Михаил
Спасибо за быстрый ответ! [вопрос № 181369, ответ № 264797]

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

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

[администратор рассылки: Коцюрбенко Алексей Владимирович (Старший модератор)]

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

Коцюрбенко Алексей Владимирович
Статус: Старший модератор
Рейтинг: 1162
Konstantin Shvetski
Статус: Академик
Рейтинг: 494
Roman Chaplinsky / Химик CH
Статус: Модератор
Рейтинг: 165

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

Консультация онлайн # 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.17718 сек.

© 2001-2020, Портал RFPRO.RU, Россия
Калашников О.А.  |  Гладенюк А.Г.
Версия системы: 7.89 от 25.04.2020
Версия JS: 1.45 | Версия CSS: 3.39