Let G = (V, E) be an directed graph

Let G = (V, E) be an directed graph with vertex set V = {1, . . . , n} and
edge set E ⊆ V × V . A clique C of G is a subset of V such that every two
vertices in C are adjacent, i.e., ∀u, v ∈ C, {u, v} ∈ E. A clique is maximal if
it is not contained in any other clique, a clique is maximum if its cardinality is
the largest among all the cliques of the graph. The maximum clique problem
(MCP) is to find a maximum clique of a given graph in the general case. The
clique number ω(G) of G is the number of vertices in a maximum clique in G.

ผลลัพธ์ (ไทย) 1:

ให้ G = (V, E) เป็นกราฟระบุโดยตรงกับจุดยอด V = {1,..., n } และขอบตั้ง×⊆ V E V กลุ่ม C G เป็นเซตย่อยของ V ซึ่งทั้งจุดยอดใน C อยู่ติดกัน เช่น ∀u, v ∈ C, {u, v } ∈ e กลุ่มเป็นสูงสุดถ้าไม่อยู่ในกลุ่มใด ๆ อื่น ๆ กลุ่มเป็นสูงสุดถ้าเป็นของจำนวนนับใหญ่ที่สุดในหมู่ cliques ทั้งหมดของกราฟ ปัญหากลุ่มสูงสุด(MCP) จะพบเป็นกลุ่มสูงสุดของกราฟที่กำหนดให้ในกรณีทั่วไป การกลุ่มหมายเลข ω(G) ของ G คือ จำนวนของจุดยอดในกลุ่มสูงสุดในกรัม

ผลลัพธ์ (ไทย) 2:

ให้ g = (V, E) เป็นกราฟที่มีจุดสุดยอดชุด V = {1, . . , n} และ
ชุดขอบ E ⊆ V × V ก๊กซีจีเป็นส่วนหนึ่งของ V ดังกล่าวว่าทุกสอง
จุดใน C อยู่ติดเช่น∀u, V ∈ C, {U, V} ∈อีก๊กเป็นสูงสุดถ้า
มันไม่ได้อยู่ในคณะอื่น ๆ เป็นก๊กเป็นจำนวนสูงสุดถ้า cardinality ของมันคือ
ที่ใหญ่ที่สุดในหมู่ผู้คนทั้งหมดของกราฟ ปัญหาก๊กสูงสุด
(MCP) คือการหาก๊กสูงสุดของกราฟได้รับในกรณีทั่วไป
จำนวนก๊กω (G) ของ บริษัท จีเป็นจำนวนของจุดในก๊กสูงสุดจี

ผลลัพธ์ (ไทย) 3:

ให้ G = ( V , E ) จะเป็นกราฟทิศทาง กับ ยอดตั้ง V = { 1 , . . . . . . . . , n } และขอบชุด E ⊆ v × 5 . กลุ่มคน C G เป็นเซตย่อยของ V เช่นทุกสองจุด C จะอยู่ติดกัน เช่น ∀ U , V ∈ C , { U , V } ∈เช่นกลุ่มคนจะสูงสุดถ้ามันไม่ได้อยู่ในกลุ่มอื่น ๆ , กลุ่มคือถ้าภาวะเชิงการนับเป็นสูงสุดที่ใหญ่ที่สุดในบรรดา cliques ของกราฟ ปัญหากลุ่มพรรคพวก สูงสุด( MCP ) คือการค้นหาสูงสุดกลุ่มของกราฟให้ในกรณีทั่วไป ที่คลิกหมายเลขω ( g ) G คือจำนวนของจุดยอดในกลุ่มสูงสุดในกรัม