在圖形理論中,什麼是叢集?
Context:在圖形理論的數學領域,一個叢集是無定向圖的頂點的子集,這樣在叢集中的每兩個不同的頂點都是相鄰的. 也就是說,圖形 G 的一個群是 G 的一個完全的誘導子圖形. 叢集是圖形理論的基本概念之一,在許多其他數學問題和圖形構造中使用. 在電腦科學中也研究過分陣列:在圖中是否存在給定大小的分陣列 (分陣列問題) 的任務是NP-完整的,但儘管這種硬度結果,但已經研究了許多用於查詢分陣列的演算法.  雖然完整子圖的研究至少可以追溯到埃爾多斯和塞克雷斯 (1935) 對拉姆西理論的圖形理論重構,但該術語來自盧斯和佩裡 (1949),他們使用了社交網路中的完整子圖來建模人群;也就是說,所有人都認識彼此的人群. 在科學領域,特別是生物資訊學領域,
在圖形理論中,叢集是無定向圖的頂點的子集,這樣叢集中的每兩個不同的頂點都是相鄰的.