97免费在线观看视频,亚洲综合自拍网,黄色毛片免费观看,热久久综合网,免费看日产一区二区三区 狠狠操av,久久久涩涩涩,在线精品免费视频,人人插天天干,久久91精品国产91久久

填空題

n頂點的無向連通圖至少()條邊,至多()條邊。

答案: n-1;n(n-1)/2
題目列表

你可能感興趣的試題

問答題

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

答案: 圖的連通分量是這個圖的最大連通子圖,就是其本身。圖的生成樹是含有該連通圖的全部頂點的有關(guān)極小連通子圖。
問答題

【簡答題】用鄰接矩陣表示圖時,矩陣元素的個數(shù)與頂點個數(shù)是否有關(guān)?與邊的條數(shù)是否有關(guān)?

答案: 矩陣元素的個數(shù)與頂點個數(shù)有關(guān),頂點個數(shù)為n,則矩陣元素的個數(shù)為n*n;矩陣元素的個數(shù)與邊的條數(shù)無關(guān)。
微信掃碼免費搜題