填空題

在利用表示有向圖的鄰接矩陣中，對第i行的元素進行累加，可得到第i個頂點的（），而對第j列元素進行累加，可得到第j個頂點的（）。

答案：出度；入度

你可能感興趣的試題

n頂點的無向連通圖至少（）條邊，至多（）條邊。

答案： n-1；n（n-1）/2

【簡答題】簡述圖的連通分量和圖的生成樹的區(qū)別。

答案：圖的連通分量是這個圖的最大連通子圖，就是其本身。圖的生成樹是含有該連通圖的全部頂點的有關極小連通子圖。