問答題

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

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

你可能感興趣的試題

【簡答題】圖論中的圖的涵義是什么？

答案：具有表達(dá)對象之間特定關(guān)系的含義（如朋友關(guān)系，地點(diǎn)之間的通路關(guān)系）

【簡答題】在圖論中什么是最小生成樹，試述破圈法求最小生成樹的方法。

答案：無圈的、最小的、連通的生成子圖；在連通圖中逢圈去掉最大的邊。