在圖形理論中什麼是群組?
Context:在數學領域的圖形理論, 群組是一個未定向的圖的頂點的子集, 這樣每兩個不同的頂點在群組是相鄰的. 也就是說, G 的一個群組是完整的 G 的導引子圖. 群組是圖形理論的基本概念之一, 也被用於許多其他數學問題和圖形上的構建. 在電腦科學中也研究過群組:在圖中找到是否存在特定大小的群組 (群組問題) 的任務是NP-完整的,但儘管這個硬度的結果,許多尋找群組的演算法都被研究過.  雖然完整子圖的研究至少可以追溯到Erdős和Szekeres (1935) 對拉姆西理論的圖形理論的重新編寫, 但"群組"一詞來自Luce和Perry (1949), 他們在社交網路中使用完整子圖來建模群組; 也就是說, 群組的人都彼此認識. 該組織在科學,尤其是生物資訊學上有許多應用.
在圖形理論中, 群組是一個無向圖的頂點子集, 每兩個不同的頂點在群組中都是相鄰的.