填空題

對于一個(gè)具有n個(gè)頂點(diǎn)的圖，若采用鄰接矩陣表示，則矩陣大小至少為（）×（）

答案： n；n

你可能感興趣的試題

若一個(gè)圖的頂點(diǎn)集為{a，b，c，d，e，f}，邊集為{（a，b），（a，c），（b，c），（d，e）}，則該圖含有（）個(gè)連通分量。

答案： 3

圖中的一條路徑長度為k，該路徑所含的頂點(diǎn)數(shù)為（）

答案： k+1

<samp id="8g7io"><strong id="8g7io"></strong></samp>