content-4-1-2.htm

实用的离散数学课件

      <ul>
        <li>
          <p style="line-height: 150%"><font color="#FFFFFF">关系图中任意两个结点x,y,如果有x到y的弧,就有y到x的弧。</font></li>
        <li>
          <p style="line-height: 150%"><font color="#FFFFFF">关系矩阵关于主对角线元素对称。</font></li>
      </ul>
      <p style="line-height: 150%">　</p>                          
      <p style="line-height: 150%"><img border="0" src="Image/gif/100891.gif" width="16" height="16">  
      <b>反对称性</b></p>                        
      <p style="line-height: 150%">&nbsp;&nbsp;&nbsp; 设 R 是集合 A 中的二元关系。对于<img border="0" src="Image/renyi.gif" width="9" height="11">x,y<img src="image/shuyu.gif" width="13" height="11">A                                    
        来说，如果每当有 xRy 和 yRx，就必有 x=y，那么称 R 是个反对称的关系。</p>                                   
      <p style="line-height: 150%">&nbsp; 例如:A={a,b,c}&nbsp;</p>                                  
      <p style="line-height: 150%">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; R1={&lt;a,a&gt;,&lt;b,b&gt;,&lt;b,c&gt;,&lt;c,c&gt;,&lt;c,a&gt;}</p>                                  
      <p style="line-height: 150%">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; R2={&lt;b,c&gt;,&lt;c,a&gt;,&lt;a,b&gt;}</p>                                  
      <table border="0" width="100%">     
        <tr>     
          <td width="50%">     
            <div align="center">     
              <center>     
              <table border="0" width="63%" cellpadding="0" cellspacing="1">     
                <tr>     
                  <td width="25%" rowspan="3">     
                    <p align="center"><img src="Image/mr.gif" width="22" height="15">1=</td>     
                  <td width="25%" style="border-left-style: solid" align="center">1</td>    
                  <td width="25%" align="center">0</td>    
                  <td width="25%" style="border-right-style: solid" align="center">0</td>    
                </tr>    
                <tr>    
                  <td width="25%" style="border-left-style: solid" align="center">0</td>    
                  <td width="25%" align="center">1</td>    
                  <td width="25%" style="border-right-style: solid" align="center">1</td>    
                </tr>    
                <tr>    
                  <td width="25%" style="border-left-style: solid" align="center">1</td>    
                  <td width="25%" align="center">0</td>    
                  <td width="25%" style="border-right-style: solid" align="center">1</td>    
                </tr>    
              </table>    
              </center>    
            </div>    
          </td>    
          <td width="50%">    
            <div align="center">    
              <center>    
              <table border="0" width="58%" cellpadding="0" cellspacing="1">    
                <tr>    
                  <td width="25%" rowspan="3">    
                    <p align="center"><img src="Image/mr.gif" width="22" height="15">2=</td>    
                  <td width="25%" style="border-left-style: solid" align="center">0</td>    
                  <td width="25%" align="center">1</td>   
                  <td width="25%" style="border-right-style: solid" align="center">0</td>   
                </tr>   
                <tr>   
                  <td width="25%" style="border-left-style: solid" align="center">0</td>   
                  <td width="25%" align="center">0</td>   
                  <td width="25%" style="border-right-style: solid" align="center">1</td>   
                </tr>   
                <tr>   
                  <td width="25%" style="border-left-style: solid" align="center">1</td>   
                  <td width="25%" align="center">0</td>   
                  <td width="25%" style="border-right-style: solid" align="center">0</td>   
                </tr>   
              </table>   
              </center>   
            </div>   
          </td>   
        </tr>   
        <tr><td></td><td></td></tr>   
      </table>   
      <p style="line-height: 150%"><b>反</b><b>对称关系的特点是：</b></p>      
      <ul>   
        <li>   
          <p style="line-height: 150%"><font color="#FFFFFF">关系图中任意两个不同的结点x,y,即x<img border="0" src="Image/budeng.gif" width="11" height="15">y,如果有x到y的弧,就没有有y到x的弧。</font></li>   
        <li>   
          <p style="line-height: 150%; margin-top: 0; margin-bottom: 0"><font color="#FFFFFF">关系矩阵关于主对角线元素对称两个元素不同为&quot;1&quot;。</font></li>   
      </ul>   
      <p style="line-height: 150%; margin-top: 0; margin-bottom: 0">　                              
      <p style="line-height: 150%; margin-top: 0; margin-bottom: 0"><img border="0" src="Image/gif/100891.gif" width="16" height="16">      
      <b><a name="content-4-1-2-chuandi"></a>传递性</b></p>                                 
      <p style="line-height: 150%">&nbsp;&nbsp;&nbsp; 设 R 是集合 A 中的二元关系。对于<img border="0" src="Image/renyi.gif" width="9" height="11">x,y,z<img src="image/shuyu.gif" width="13" height="11">A                                 
        来说，如果每当有 xRy 和 yRz，就必有 xRz，则称 R 是个可传递的关系。</p>                                
      <p style="line-height: 150%"> 例如:A={a,b,c}&nbsp;</p>                                
      <p style="line-height: 150%">&nbsp;&nbsp;&nbsp;&nbsp;&nbsp;&nbsp; R1={&lt;a,a&gt;,&lt;a,b&gt;,&lt;b,c&gt;,&lt;c,c&gt;,&lt;a,c&gt;}</p>                              
      <div align="center"> 
        <center> 
      <table border="0" width="47%" cellpadding="0" cellspacing="1">    
                <tr>    
                  <td width="25%" rowspan="3">    
                    <p align="center"><img src="Image/mr.gif" width="22" height="15">1=</td>    
                  <td width="25%" style="border-left-style: solid" align="center">1</td>   
                  <td width="25%" align="center">1</td>   
                  <td width="25%" style="border-right-style: solid" align="center">1</td>   
                </tr>   
                <tr>   
                  <td width="25%" style="border-left-style: solid" align="center">0</td>   
                  <td width="25%" align="center">0</td>   
                  <td width="25%" style="border-right-style: solid" align="center">1</td>   
                </tr>   
                <tr>   
                  <td width="25%" style="border-left-style: solid" align="center">0</td>  
                  <td width="25%" align="center">0</td>  
                  <td width="25%" style="border-right-style: solid" align="center">1</td>  
                </tr>  
              </table>  </center>
      </div>
      <p style="line-height: 150%"><b>传递关系的特点是：</b></p>    
      <ul> 
        <li> 
          <p style="line-height: 150%"><font color="#FFFFFF">关系图中任意三个结点x,y,z,如果有x到y的弧和y到z的弧,就有x到z的弧。</font></li> 
        <li> 
          <p style="line-height: 150%; margin-top: 0; margin-bottom: 0"><font color="#FFFFFF">关系矩阵中r<sub>ij</sub>=1,r<sub>jk</sub>=1,则有r<sub>ik</sub>=1。</font></li> 
      </ul> 
      <p style="line-height: 150%">　  </p>                             
</td>                             
  </tr>                             
</table>                             
<p style="line-height: 150%">&nbsp;</p><p align="right"><b><a href="contentFrame-mulu.htm">&lt;&lt;back</a></b>                             
</body>                             
</html>