Замыкание отношения

Замыканием отношения $R$ относительно свойства $P$ называется такое множество $R^{*}$ , что:

$R\subset R^{*}$ .
$R^{*}$ обладает свойством $P$ .
$R^{*}$ является подмножеством любого другого отношения, содержащего $R$ и обладающего свойством $P$ .

Другими словами, $R^{*}$ — минимальное надмножество $R$ , выдерживающее $P$ .

Пример

Пусть на множестве $A=\{1,2,3,4\}$ $\text{[math]}$ задано отношение $R=\{(1,2),(3,4),(4,2)\}$ $\text{[math]}$ .
- Видно, что отношение $R$ не симметрично, не рефлексивно и не транзитивно.
- Замыканием $R$ относительно свойства симметричности является $R^{*}=\{(1,2),(3,4),(4,2);(2,1),(4,3),(2,4)\}$ .
- Замыканием $R$ относительно рефлексивности является $R^{*}=\{(1,2),(3,4),(4,2);(1,1),(2,2),(3,3),(4,4)\}$ .
- Замыканием $R$ относительно транзитивности является множество $R^{*}=\{(1,2),(3,4),(4,2);(3,2)\}$ .

This article is issued from Wikipedia. The text is licensed under Creative Commons - Attribution - Sharealike. Additional terms may apply for the media files.