【圖形；圖】
<P align=center><STRONG><FONT size=5>【<FONT color=red>圖形；圖</FONT>】</FONT></STRONG></P> <P><STRONG>英語翻譯：graph</STRONG></P><P><STRONG></STRONG> </P>
<P><STRONG>【辭書名稱】資訊與通信術語辭典</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>圖形（graph）是由兩個非空的有限集合，V與E所組成，則G＝（V，E）。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>其中V是所有的頂點的集合，E是所有的邊的集合。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>圖形有兩種：(1)無方向圖形，無方向圖形中，表示邊的兩個頂點沒有次序關係，因此（V1，V2）和（V2，V1）這兩個頂點代表同一個邊；</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>無方向圖形簡稱為graph。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>(2)有方向圖形，在有方向圖形中，每一個邊用一個有序對，以＜V1，V2＞表示，V1是該邊的尾部，而V2是該邊的頭部（head）；</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>因此（V1，V2）與（V2，V1）是代表兩個不同的邊；</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>有方向的圖形簡稱為digraph。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG></STRONG> </P>轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary
頁:
[1]