0
голосов
0
ответов
42 показа

Является ли отношение ρ: xρy⇔x-y∈Z, заданное множестве действительных чисел R, транзитивным?
0
голосов
0
ответов
152 показа

Граф G имеет множество вершин V = {1, 2, 3, 5, 6, 10, 15, 30}.Граф G содержит ребро {u, v} (для определённости u < v), если выполняются следующие у ...
0
голосов
0
ответов
168 показов

Пусть G – двудольный граф, с долями L и R, |L| = |R| = n, и множеством рёбер E. Степень каждойвершины v ∈ L ∪ R равна 2. Докажите, что существует биек ...
0
голосов
1
ответ
89 показов

Существует ли такое отношение на бесконечном множестве, которое имеет следующие свойства: антирефлексивно, антисимметрично, не транзитивно, связно.
1
голос
1
ответ
198 показов

Бинарное отношение на множестве из 6 элементов содержит 33 пары. Может ли оно быть а) сим-метричным; б) транзитивным?
0
голосов
0
ответов
194 показа

Об отображениях (всюду определенных функциях) f, g из множества A в себя известно, что f ◦g◦f = idA. Верно ли, что f — биекция? (Множество A не обязат ...
0
голосов
0
ответов
186 показов

О функциях f из множества A в множество B и g из множества B в множество A (не обязательновсюду определенных) известно, что g ◦ f = idA. Верно ли, что ...
0
голосов
1
ответ
154 показа

Пусть R – отношение эквивалентности на множестве A. Докажите, что существуют такие множество B и отображение f : A → B, что каждый класс эквивалентнос ...
1
голос
1
ответ
197 показов

О функциях f, g из множества A в себя (не обязательно всюду определенных) известно, что g◦f нигдене определена. Множество A состоит из 11 элементов. Н ...
1
голос
1
ответ
216 показов

Множество A состоит из семи элементов. Найдите количество отображений f : A → A, таких чтоf ◦ f = idA.
0
голосов
1
ответ
306 показов

Пусть бинарные отношения P1, P2 ⊆ A × A транзитивны. Будут ли P1, P1 ∩ P2, P1 ∪ P2, P1 ◦ P2обладать теми же свойствами?
0
голосов
1
ответ
86 показов

На множестве действительны чисел R задано бинарное отношение P={(x,y): 2x+5y≥0}. Найти композиции P^(-1)∘P, P∘P^(-1), P∘P.Обратным отношением здесь бу ...
0
голосов
0
ответов
45 показов

1) Пусть P это интервальный порядок. 2)I=(AxA)/(P объединение P^d). Доказать, что PI, IP образуют слабые порядки.
0
голосов
0
ответов
64 показа

Докажите, что из иррефлексивности и транзитивности отношения Р вытекает его асимметричность.
0
голосов
0
ответов
75 показов

Пусть у нас есть ориентированный граф Р со следующими свойствами:1) без петель2) есть транзитивность (то есть если есть ребра A-->B; B-->C, то е ...
56 вопросов

Связанные метки

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