Hi,歡迎訪問前端老白
如何證明兩個圖是同構的?
兩個圖的頂點集合之間能夠建立一一對應的映射,對應的頂點之間保持邊的一一對應關系。也可以通過圖的鄰接矩陣來探討。一個圖的鄰接矩陣經過有限次的互換行或列的變換變成另一個圖的鄰接矩陣,則兩個圖同構。
老白網絡 (http://52shenghuonet.cn/) 前端 后端 zblog主題.網站地圖xml