若用鄰接矩陣存儲(chǔ)有向圖，矩陣中主對(duì)角線以下的元素均為零，則關(guān)于該圖拓?fù)湫蛄械慕Y(jié)構(gòu)是A.存在，且唯一？對(duì)角線下面的元素都是零，這表示只有頂點(diǎn)i到頂點(diǎn)J（i<J）可能有邊，而頂點(diǎn)J到頂點(diǎn)i必須沒(méi)有邊，

若用鄰接矩陣存儲(chǔ)有向圖，矩陣中主對(duì)角線以下的元素均為零，則關(guān)于該圖拓?fù)湫蛄械慕Y(jié)構(gòu)是A.存在，且唯一？

對(duì)角線下面的元素都是零，這表示只有頂點(diǎn)i到頂點(diǎn)J（i<J）可能有邊，而頂點(diǎn)J到頂點(diǎn)i必須沒(méi)有邊，即有向圖是一個(gè)無(wú)圈圖，因此必須有一個(gè)拓?fù)湫蛄?，但拓?fù)湫蛄胁灰欢ㄊ俏ㄒ坏?，這可以用反例來(lái)證明。另外，如果標(biāo)題說(shuō)對(duì)角線上方的都是1，下方的都是0，那么拓?fù)湫蛄惺俏ㄒ坏摹?/p>

圖的鄰接矩陣？

是對(duì)稱(chēng)矩陣。

根據(jù)矩陣的性質(zhì)，我們可以知道原因：鄰接矩陣：它是表示頂點(diǎn)之間相鄰關(guān)系的矩陣。設(shè)g=（V，e）是一個(gè)圖，其中V={V1，V2，vn}。g的鄰接矩陣是一個(gè)n階方陣，具有以下性質(zhì)：對(duì)于無(wú)向圖，鄰接矩陣必須是對(duì)稱(chēng)的，對(duì)角線必須是零。無(wú)向圖的鄰接矩陣必須是對(duì)稱(chēng)的，而有向圖的鄰接矩陣不一定是對(duì)稱(chēng)的。因此，當(dāng)用鄰接矩陣表示n個(gè)頂點(diǎn)的有向圖時(shí)，需要n^2個(gè)單元來(lái)存儲(chǔ)鄰接矩陣；對(duì)于n個(gè)頂點(diǎn)的無(wú)向圖，在去掉左上右下對(duì)角線上的0元素后，只有剩余的元素存儲(chǔ)在上（下）三角矩陣中，所以只需要12（n-1）=n（n-1）/2個(gè)單元。無(wú)向圖鄰接矩陣第i行（或第i列）中非零元素的個(gè)數(shù)正是第i頂點(diǎn)的次。