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

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

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

有向圖G用鄰接矩陣存儲(chǔ)，其第i行的所有元素之和等于頂點(diǎn)i的？

有向圖存儲(chǔ)在鄰接矩陣中，第I行所有元素的和等于等點(diǎn)I的外度；有向圖存儲(chǔ)在鄰接矩陣中，第I列所有元素的和等于等點(diǎn)I的內(nèi)度。