填空題

已知一個(gè)圖的鄰接矩陣表示，刪除所有從第i個(gè)結(jié)點(diǎn)出發(fā)的邊的方法是（）

答案：將矩陣第i行全部置為0

你可能感興趣的試題

n個(gè)頂點(diǎn)的強(qiáng)連通有向圖G，最多有（）條邊，最少有（）邊。強(qiáng)連通圖即是任何兩個(gè)頂點(diǎn)之間有路徑相通，當(dāng)所有結(jié)點(diǎn)在一個(gè)環(huán)上時(shí)，必定是強(qiáng)連通圖。

答案： n(n-1),n

29條邊的有向連通圖，至少有（）個(gè)頂點(diǎn)，至多有（）個(gè)頂點(diǎn)，有29條邊的有向非連通圖，至少有（）個(gè)頂點(diǎn)。

答案： 6,29,7