0

無向圖G可以劃分爲幾個頂點組,每個頂點對(u,v)有一個邊,如果「u」和「v」在不同的組中;沒有優勢,否則。 直觀上,如果我們使用頂點「g」來表示一個組,並且如果兩個組之間存在邊,我們就添加一個邊(gi,gj),那麼圖G就是一個團。 現在,我們有幾個這樣的類型圖G1 ... Gn,某些Gi中的每個頂點可能與某個Gj中的頂點具有相同的id。這種類型的無向圖的名稱是什麼?

如果我們將圖G1 ... Gn組合成圖G',如下例所示,這種類型的無向圖的名稱是什麼?

例如:what properties will the graph G3 have?

+0

「那麼圖G就是一個派系」:不,它不是。據我所知,結果圖G'沒有特殊的屬性,因此這種圖形的名稱就是「圖形」。 – Henrik

回答

1

也許你指的是組是獨立的集。然而,正如Henrik所指出的那樣,摺疊成獨立集(即使它們被選擇爲包含最大值)也不一定產生集團。

+0

結果圖G'對頂點覆蓋問題還是沒有特殊的屬性? –