問答題

【簡答題】簡述在圖論中什么是生成子圖？

答案： 在給定的無向圖 G(V,E) 中，保留 G 中所有的點，而刪掉 G 的部分邊剩下（或保留）部分邊所得到的圖稱為圖 G 的...
題目列表

你可能感興趣的試題

問答題

【簡答題】圖論中的圖的涵義是什么？
答案： 具有表達對象之間特定關系的含義（如朋友關系，地點之間的通路關系）
問答題

【簡答題】在圖論中什么是最小生成樹，試述破圈法求最小生成樹的方法。
答案： 無圈的、最小的、連通的生成子圖；在連通圖中逢圈去掉最大的邊。
微信掃碼免費搜題