<table id="2cys2"></table>

判斷題

用鄰接矩陣A表示圖，判定任意兩個結點v_i和v_j之間是否有長度為m的路徑相連，則只要檢查A^m的第i行第j列的元素是否為0即可。

答案：正確

你可能感興趣的試題

若一個有向圖的鄰接矩陣對角線以下元素均為零，則該圖的拓撲有序序列必定存在。

答案：正確

任何無向圖都存在生成樹。

答案：錯誤

<samp id="oxxl6"><listing id="oxxl6"><dl id="oxxl6"></dl></listing></samp>