等价关系

热度:568

简介

等价关系定义为:设r是非空集合a上的二元关系,若r是自反的、对称的、传递的,则称r是a上的等价关系。研究等价关系的目的在于将集合中的元素进行分类,选取每类的代表元素来降低问题的复杂度,如软件测试时,可利用等价类来选择测试用例。

中文名 等价关系
功效 划分集合
原始名称 等价关系
外文名 equivalence relation
定义 集合上的一种特殊的二元关系
精选上位词 科学百科信息科学分类
英文名 equivalence relation
上位词
  • 二元关系
  • 集合上的一种特殊的二元关系
  • 特点
  • 对称性和传递性
  • 自反性
  • 相关实体