無向圖的鄰接矩陣是一個（）
A.對稱矩陣
B.零矩陣
C.上三角矩陣
D.對角陣
正確答案：對稱矩陣
題目：無向圖的鄰接矩陣是一個（）
關鍵字：智慧樹
相關試題
1.可以采用遞歸的方法計算二叉樹的深度。
2.用Prim算法求一個連通的帶權圖的最小代價生成樹，在算法執行的某時刻，已選取的頂點集合U={1，2，3}，已選取的邊的集合TE={（1，2），（2，3）}，要選取下一條權值最小的邊，應該從（）組中選取。
3.已知無向圖的頂點集合U={1，2，3，4}，邊的集合TE={（1，2），（1，3），（2，3），（3，4）}，則頂點3的度是（）。
4.已知有向圖的頂點集合U={1，2，3，4}，弧的集合TE={<；1，2>；，<；1，3>；，<；2，3>；，<；3，4>；}，則該有向圖的拓撲排序序列是（）。
5.已知圖的頂點集合U={1，2，3，4}，邊的集合TE={（1，2），（1，3），（2，3），（3，4）}，則從頂點1出發按廣度優先遍歷的結點序列是（）。
推薦
答案10秒後自動顯示！