填空題

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

答案： 出度；入度
題目列表

你可能感興趣的試題

填空題

n頂點(diǎn)的無(wú)向連通圖至少（）條邊，至多（）條邊。
答案： n-1；n（n-1）/2
問(wèn)答題

【簡(jiǎn)答題】簡(jiǎn)述圖的連通分量和圖的生成樹的區(qū)別。
答案： 圖的連通分量是這個(gè)圖的最大連通子圖，就是其本身。圖的生成樹是含有該連通圖的全部頂點(diǎn)的有關(guān)極小連通子圖。
微信掃碼免費(fèi)搜題