- 搜標(biāo)題
- 搜題干
- 搜選項(xiàng)
問答題
【簡答題】用鄰接矩陣表示圖時，矩陣元素的個數(shù)與頂點(diǎn)個數(shù)是否相關(guān)？與邊的條數(shù)是否有關(guān)？
答案：
設(shè)圖的頂點(diǎn)個數(shù)為n（n≥0），則鄰接矩陣元素個數(shù)為n2，即頂點(diǎn)個數(shù)的平方。矩陣元素的個數(shù)與圖的邊數(shù)無關(guān)。
你可能感興趣的試題
問答題
【簡答題】
設(shè)無向圖G如圖所示，試給出：
（1）該圖的鄰接矩陣；
（2）該圖的鄰接表；
（3）該圖的多重鄰接表；
（4）從V1出發(fā)的“深度優(yōu)先”遍歷序列；
（5）從V1出發(fā)的“廣度優(yōu)先”遍歷序列。
答案：
（4）從v1出發(fā)的“深度優(yōu)先”遍歷序列：v1
（4）從v1出發(fā)的“深度優(yōu)先”遍歷序列：v1
問答題
【簡答題】
對于如圖所示的有向圖，試給出：
（1）每個頂點(diǎn)的入度和出度；
（2）鄰接矩陣；
（3）鄰接表；
（4）逆鄰接表；
（5）強(qiáng)連通分量。
答案：
（1）每個頂點(diǎn)的入度和出度：頂點(diǎn)1（2，1）、頂點(diǎn)2（2，2）、頂點(diǎn)3（1，3）、頂點(diǎn)4（3，0）、頂點(diǎn)5（2，3）、頂...
