【圖形著色】
<P align=center><STRONG><FONT size=5>【<FONT color=red>圖形著色</FONT>】</FONT></STRONG></P> <P><STRONG>英語翻譯：graphcolouring</STRONG></P><P><STRONG></STRONG> </P>
<P><STRONG>【辭書名稱】資訊與通信術語辭典</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>已知一圖形及固定數目的色彩，每一節點指定一色彩，但相鄰的節點不可指定相同的二色彩，求在固定數目的色彩是否存在有一組配色的方法可完成該圖的著色。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>本問題為一非決定性多項式完整（NP-C）問題。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG>參【四色圖定理】（fourcolourmaptheorem）、【非決定性多項式完整問題】（NP-completeproblem）。</STRONG></P>
<P><STRONG></STRONG> </P>
<P><STRONG></STRONG> </P>轉自:http://edic.nict.gov.tw/cgi-bin/tudic/gsweb.cgi?o=ddictionary
頁:
[1]