Изменения

Перейти к: навигация, поиск

Участник:Dgerasimov/Тикеты по конспектам year2013

15 байт добавлено, 22:30, 5 ноября 2013
1. Отношения
Тикеты индексируются как "X-Y", где X — номер раздела, Y — номер конспекта внутри раздела
== 1. Отношения ==
# '''!!!взяли'''[[Определение отношения]]
## Определение степени отношения есть и здесь и в следующем конспекте, непорядок. Сделать ссылку на следующий вроде "Операции над отношениями"
## На виды и примеры отношений дать внутренние ссылки
# [[Транзитивное замыкание|Транзитивное замыкание отношения]]
## англоязычные термины
# '''!!!взяли''' [[Алгоритм Флойда — Уоршелла|Алгоритм Флойда-Уоршалла построения транзитивного замыкания отношения]]
## пункт "Задача" не нужен
## интересно, что алгоритм работает только для конечных отношений, хотя транзитивно замкнуть можно и бесконечное бинарное отношение. Кто сделает модификацию для бесконечных, молодец :) (можно считать, что у нас есть "бесконечная матрица" бинарного отношения, и что мы такую же "бесконечную матрицу" заполняем, впринципе). Понятно, что всю таблицу мы никогда не заполним, но важно, чтобы каждый конкретный элемент таблицы был заполнен через какое-то конечное время.

Навигация