問答題

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

答案: 設(shè)圖的頂點個數(shù)為n(n≥0),則鄰接矩陣元素個數(shù)為n2,即頂點個數(shù)的平方。矩陣元素的個數(shù)與圖的邊數(shù)無關(guān)。
微信掃碼免費搜題