有沒(méi)有什么算法可以確定兩圖是否同構(gòu)？1. 將兩個(gè)圖像的像素信息讀出到二維陣列中。（1） 如果兩個(gè)圖像的長(zhǎng)度和寬度不能相等，則這兩個(gè)圖像必須屬于非傳遞關(guān)系。例如，圖a的長(zhǎng)度和寬度是La，WA，圖B的長(zhǎng)度

有沒(méi)有什么算法可以確定兩圖是否同構(gòu)？

1. 將兩個(gè)圖像的像素信息讀出到二維陣列中。（1） 如果兩個(gè)圖像的長(zhǎng)度和寬度不能相等，則這兩個(gè)圖像必須屬于非傳遞關(guān)系。例如，圖a的長(zhǎng)度和寬度是La，WA，圖B的長(zhǎng)度和寬度是LB和LW。如果LA≠LB和LA≠WB，則這兩個(gè)圖像是非同構(gòu)的。（2） 如果LA=LB和wa=WB，或者LA=WB和wa=LB，兩幅圖像可能是同構(gòu)的，它們是否同構(gòu)取決于逐點(diǎn)比較的結(jié)果。（3） 如果LA=LB和wa=WB，或LA=WB和wa=LB，則兩個(gè)圖像為矩形（不包括正方形）。首先，逐點(diǎn)比較長(zhǎng)邊。如果它們都相等，它就是同構(gòu)的。否則，將圖像陣列之一旋轉(zhuǎn)180度（通過(guò)巧妙地使用陣列索引，也可以避免旋轉(zhuǎn)操作）以進(jìn)行進(jìn)一步比較。（4） 如果LA=wa=LB=WB，則圖像為正方形。首先，逐點(diǎn)比較原始數(shù)據(jù)。如果它是同構(gòu)的，它將被返回。否則，應(yīng)將其中一個(gè)旋轉(zhuǎn)90度進(jìn)行比較，然后旋轉(zhuǎn)90度進(jìn)行比較，然后旋轉(zhuǎn)90度進(jìn)行比較。經(jīng)過(guò)三次旋轉(zhuǎn)就可以得到?jīng)Q定性的結(jié)果。

如何判斷兩個(gè)圖是否同構(gòu)？

可以在兩個(gè)圖的頂點(diǎn)集之間建立一對(duì)一映射，相應(yīng)的頂點(diǎn)保持邊的一對(duì)一對(duì)應(yīng)關(guān)系。它也可以用圖的鄰接矩陣來(lái)討論。如果一個(gè)圖的鄰接矩陣經(jīng)過(guò)有限次的行或列變換后轉(zhuǎn)化為另一個(gè)圖的鄰接矩陣，則這兩個(gè)圖是同構(gòu)的。