在n個結點的無向圖中，若邊數大於n-1，則該圖必是連通圖。（）
A.正確
B.錯誤
正確答案：錯誤
題目：在n個結點的無向圖中，若邊數大於n-1，則該圖必是連通圖。（）
關鍵字：智慧樹
相關試題
1.鄰接矩陣適用於有向圖和無向圖的存儲，但不能存儲帶權的有向圖和無向圖，而隻能使用鄰接表存儲形式來存儲它。（）
2.下面哪一方法可以判斷出一個有向圖是否有環（回路）：（）。
3.對於一個有向圖，若一個頂點的入度為k1，、出度為k2，則對應逆鄰接表中該頂點單鏈表中的結點數為
4.一個有序表為（1，3，9，12，32，41，45，62，75，77，82，95，100），當采用折半查找方法查找值32時，查找成功需要的比較次數是（）。
5.設散列表長m=14，散列函數H（K）=K％11，已知表中已有4個結點：r（15）=4； r（38）=5； r（61）=6；r（84）=7，其他地址為空，如用二次探測法處理沖突，關鍵字為49的結點地址是（）。
推薦
答案10秒後自動顯示！