Математический форум Math Help Planet
Обсуждение и решение задач по математике, физике, химии, экономике Теоретический раздел |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
новый онлайн-сервис число, сумма и дата прописью |
|
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Страница 1 из 1 |
[ Сообщений: 2 ] |
|
Автор | Сообщение | |
---|---|---|
Dimensio |
|
|
Составить бинарное отношение R, заданное на множестве М={ 1,2,3,4,5}, и состоящее из пар (а, в), таких, что (а + 1) - делитель (а + в). Установить свойства бинарного отношения, построить его граф, составить для графа матрицу инцидентности и матрицы смежности. Упорядочить вершины графа, используя алгоритм Фалкерсона. |
||
Вернуться к началу | ||
Andy |
|
|
Чтобы составить бинарное отношение, нужно рассмотреть все возможные упорядоченные пары, оставленные из элементов множества [math]M.[/math]
Начнём с пары [math](1;~1).[/math] Здесь [math]a=1,~b=1,[/math] число [math]a+1=2[/math] является делителем числа [math]a+b=2.[/math] Значит, [math]1R1.[/math] Рассмотрим пару [math](1;~2).[/math] Здесь [math]a=1,~b=2,[/math] число [math]a+1=2[/math] не является делителем числа [math]a+b=3.[/math] Значит [math]1 \overline{R} 2.[/math] Рассмотрим пару [math](1;~3).[/math] Здесь [math]a=1,~b=3,[/math] число [math]a+1=2[/math] является делителем числа [math]a+b=4.[/math] Значит [math]1R3.[/math] ... Рассмотрим пару [math](2;~1).[/math] Здесь [math]a=2,~b=1,[/math] число [math]a+1=3[/math] является делителем числа [math]a+b=3.[/math] Значит [math]2R1.[/math] ... Рассмотрим пару [math](5;~5).[/math] Здесь [math]a=5,~b=5,[/math] число [math]a+1=6[/math] не является делителем числа [math]a+b=10.[/math] Значит, [math]5 \overline{R} 5.[/math] |
||
Вернуться к началу | ||
За это сообщение пользователю Andy "Спасибо" сказали: Dimensio |
||
[ Сообщений: 2 ] |
Похожие темы | Автор | Ответы | Просмотры | Последнее сообщение |
---|---|---|---|---|
Доказать, что бинарное отношение - отношение эквивалентности | 8 |
317 |
25 ноя 2021, 07:06 |
|
Бинарное отношение | 2 |
457 |
25 июл 2017, 22:04 |
|
Бинарное отношение | 1 |
328 |
12 окт 2015, 16:10 |
|
Бинарное отношение | 0 |
217 |
23 дек 2016, 00:11 |
|
Бинарное отношение | 0 |
176 |
12 дек 2019, 20:04 |
|
Задано бинарное отношение | 2 |
157 |
17 янв 2023, 08:39 |
|
Вопрос про бинарное отношение | 5 |
187 |
26 апр 2023, 15:22 |
|
Построить бинарное отношение R | 1 |
67 |
17 янв 2023, 08:37 |
|
Исследовать бинарное отношение | 0 |
157 |
27 дек 2020, 13:09 |
|
Исследовать бинарное отношение | 1 |
324 |
28 дек 2014, 16:39 |
Часовой пояс: UTC + 3 часа [ Летнее время ] |
Кто сейчас на конференции |
Сейчас этот форум просматривают: нет зарегистрированных пользователей и гости: 22 |
Вы не можете начинать темы Вы не можете отвечать на сообщения Вы не можете редактировать свои сообщения Вы не можете удалять свои сообщения Вы не можете добавлять вложения |