填空題

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

答案：將第i行的值置0

你可能感興趣的試題

當(dāng)無向圖G的頂點(diǎn)度數(shù)的最大值大于或等于（）時，G至少有一條回路。

答案：頂點(diǎn)數(shù)的2倍

一個無向圖有n個頂點(diǎn)和e條邊，則所有頂點(diǎn)的度的和為（）。

答案： 2e