Изменения

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

Транзитивный остов

36 байт добавлено, 20:20, 8 января 2017
Псевдокод
=== Псевдокод ===
<tex> R^- </tex> = <tex> R </tex>
'''foreach ''' <tex> a </tex> in <tex> X </tex> '''foreach ''' <tex> b </tex> in <tex> X </tex> '''foreach ''' <tex> c </tex> in <tex> X </tex> '''if ''' <tex> aRb </tex> '''and ''' <tex> bRc </tex> '''and ''' <tex> aRc </tex>
<tex> R^- </tex>.delete(pair<tex>\langle a </tex>, <tex> c \rangle</tex>)
65
правок

Навигация