問答題

用鄰接矩陣存儲無向圖G時(shí),其第i行中1的個(gè)數(shù)與第i列中1的個(gè)數(shù)相等。()

答案: 在無向圖G中,如果使用鄰接矩陣來表示圖的邊,那么鄰接矩陣是一個(gè)對稱矩陣。對于無向圖的任意兩個(gè)頂點(diǎn)i和j,如果頂點(diǎn)i和頂點(diǎn)...
微信掃碼免費(fèi)搜題