水心 無憂 發問時間: 科學數學 · 1 0 年前

「離散」圖形vs等價關係

let A be a fixed vertex in a non-directed graph G,

and let A#P for all vertices in the graph,

where #is an equivalence relation on the verices V.

證明G是連通

看不太懂題意@@

1 個解答

評分
  • 1 0 年前
    最佳解答

    題目資訊不足,未標明#關係滿足什麼條件

    G=(V,E)

    令#關係為,for all x,y 屬於V,存在一條x至y的路徑

    可解

還有問題?馬上發問,尋求解答。