content-4-5-1.htm
来自「实用的离散数学课件」· HTM 代码 · 共 126 行
HTM
126 行
<html>
<head>
<title>dengjiaguanxi</title>
<meta http-equiv="Content-Type" content="text/html; charset=gb2312">
<style type="text/css">
<!--
.unnamed1 { font-size: 9pt; line-height: 15pt}
.unnamed2 { font-size: 10pt; font-weight: bold}
-->
</style>
</head>
<body bgcolor="#FFFFFF" background="IMAGE/di.gif">
<table width="100%" border="0" cellspacing="0" cellpadding="0">
<tr>
<td>
<p style="line-height: 150%" align="center"><b><font size="5">等价关系</font></b> </p>
<p style="line-height: 150%"><b><a name="content-4-2-1-dengjiaguanxi"></a>等价关系</b><br>
设是 X 一个集合和
R 是 X 中的<a href="content-4-1-1.htm#content-4-1-1-eryuanguanxi">二元关系</a>,如果关系
R 是<a href="content-4-1-2.htm#content-4-1-2-zifan">自反</a>的、<a href="content-4-1-2.htm#content-4-1-2-duicheng">对称</a>的和<a href="content-4-1-2.htm#content-4-1-2-chuandi">可传递</a>的,则称
R 是个等价关系。</p>
<p style="line-height: 150%"><b>如:</b></p>
<ul type="square">
<li>
<p style="line-height: 150%">同班同学关系</p>
</li>
<li>
<p style="line-height: 150%">同姓氏关系</p>
</li>
<li>
<p style="line-height: 150%">直线与直线的平行关系</p>
</li>
<li>
<p style="line-height: 150%">数的等于关系</p>
</li>
<li>
<p style="line-height: 150%">命题的等价关系</p>
</li>
</ul>
<p style="line-height: 150%"><b>例:</b></p>
<p style="line-height: 150%"> 设,A={a,b,c,d,e,f},<br>
R={<a,a>,<b,b>,<c,c>,<d,d>,<b,c>,<br>
<c,b>,<b,d>,<d,b>,<c,d>,<d,c>,<br>
<e,e>,<f,f>,<e,f>,<f,e>}</p>
<p style="line-height: 150%">关系图:</p>
<p style="line-height: 150%" align="center"><img border="0" src="Image/gxt15.gif" width="236" height="131"></p>
<p style="line-height: 150%">关系矩阵:</p>
<div align="center">
<center>
<table border="0" width="45%">
<tr>
<td width="8%">M<sub>R</sub>=</td>
<td width="92%">
<table border="0" width="100%" cellspacing="1">
<tr>
<td width="16%" style="border-left-style: solid" align="center">1</td>
<td width="16%" align="center">0</td>
<td width="17%" align="center">0</td>
<td width="17%" align="center">0</td>
<td width="17%" align="center">0</td>
<td width="17%" style="border-right-style: solid" align="center">0</td>
</tr>
<tr>
<td width="16%" style="border-left-style: solid" align="center">0</td>
<td width="16%" align="center">1</td>
<td width="17%" align="center">1</td>
<td width="17%" align="center">1</td>
<td width="17%" align="center">0</td>
<td width="17%" style="border-right-style: solid" align="center">0</td>
</tr>
<tr>
<td width="16%" style="border-left-style: solid" align="center">0</td>
<td width="16%" align="center">1</td>
<td width="17%" align="center">1</td>
<td width="17%" align="center">1</td>
<td width="17%" align="center">0</td>
<td width="17%" style="border-right-style: solid" align="center">0</td>
</tr>
<tr>
<td width="16%" style="border-left-style: solid" align="center">0</td>
<td width="16%" align="center">1</td>
<td width="17%" align="center">1</td>
<td width="17%" align="center">1</td>
<td width="17%" align="center">0</td>
<td width="17%" style="border-right-style: solid" align="center">0</td>
</tr>
<tr>
<td width="16%" style="border-left-style: solid" align="center">0</td>
<td width="16%" align="center">0</td>
<td width="17%" align="center">0</td>
<td width="17%" align="center">0</td>
<td width="17%" align="center">1</td>
<td width="17%" style="border-right-style: solid" align="center">1</td>
</tr>
<tr>
<td width="16%" style="border-left-style: solid" align="center">0</td>
<td width="16%" align="center">0</td>
<td width="17%" align="center">0</td>
<td width="17%" align="center">0</td>
<td width="17%" align="center">1</td>
<td width="17%" style="border-right-style: solid" align="center">1</td>
</tr>
</table>
</td>
</tr>
</table>
</center>
</div>
<p style="line-height: 150%"> </p>
<p style="line-height: 150%">
由关系图和关系矩阵可知,等价关系把一个集合划分成几个互不相关的几个部分,所以下面我们就来讨论一下集合的划分问题。</p>
<p style="line-height: 150%"> </p>
<p style="line-height: 150%"> </p>
<p style="line-height: 150%"> </p>
<p style="line-height: 150%"> </p>
</td>
</tr>
</table>
<p style="line-height: 150%"> </p>
<p style="line-height: 150%"> </p><p align="right"><b><a href="contentFrame-mulu.htm"><<back</a></b>
</body>
</html>
⌨️ 快捷键说明
复制代码Ctrl + C
搜索代码Ctrl + F
全屏模式F11
增大字号Ctrl + =
减小字号Ctrl + -
显示快捷键?