logo
Гусева Дискретная математика для информатиков и економистов 2010

1.3.7. Отношение толерантности

Бинарное отношение T(M), заданное на множестве М, называ-

ется отношением толерантности (схожести) тогда и только тогда, когда оно рефлексивно и симметрично.

Например, задавая сходство между словами как различие в одну букву, можно строить различные переходы:

рука – рута – рота – рога – нога.