Let To denote the graph on v=2n ver

Let To denote the graph on v=2n vertices ui, i=l, 2,..., v with ui
nonadjacent to ui+n for each i = 1, 2,..., n. All other pairs of vertices are
adjacent. This unique (v- 2)-regular graph on v vertices is called the cocktail
party graph.

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

ให้การแสดงกราฟบน v = 2n จุดยอด ui ฉัน = l, 2,..., v กับ ui ไม่ให้ ui + n สำหรับแต่ละ i = 1, 2,..., n มีคู่อื่น ๆ ทุกคู่ของจุดยอด ติดกัน นี้เฉพาะ (v-2) -กราฟปกติบนจุดยอด v เรียกว่าค็อกเทล ของกราฟ

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

ให้เพื่อแสดงว่ากราฟที่ v = จุด 2n UI, i = L, 2, ... , v กับ UI
ไม่ติดกันเพื่อ UI + n สำหรับแต่ละ i = 1, 2, ... , n ทุกคู่อื่น ๆ ของจุดที่
อยู่ใกล้เคียง ไม่ซ้ำกัน (V-2) กราฟ -regular ในจุดที่เรียกว่า V ค็อกเทล
กราฟบุคคล

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

ให้เพื่อแสดงกราฟ v = 2n จุด UI , i = 1 , 2 , . . . , V กับ UI
nonadjacent กับ UI สำหรับแต่ละชั้น n = 1 , 2 , . . . , N . ทั้งหมดอื่น ๆคู่ของจุดยอดเป็น
ที่อยู่ติดกัน นี้ที่ไม่ซ้ำกัน ( - 2 ) - กราฟปกติใน 5 จุด เรียกว่า ค็อกเทล
งานกราฟ