Given a list of n natural numbers d

Given a list of n natural numbers d1, d2, . . . , dn, show how to decide in polynomail time
whether there exists an undirected graph G = (V, E) whose node degrees are precisely
the numbers d1, d2, . . . , dn. (That is, if V = {v1, v2, . . . , vn} then the degree of vi should
be exactly di
.) G should not contain multiple edges between the same pair of nodes,
or loop edges with both endpoint equal to the same node.

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

กำหนดรายการของจำนวนธรรมชาติ n ง 1, d2,..., dn แสดงการตัดสินใจเลือกเวลา polynomailว่ามีการ undirected กราฟ G = (V, E) โหนองศาแม่นยำง 1 หมายเลข d2,..., dn. (นั่นคือ ถ้า V = { v1, v2,..., วีเอ็น} แล้วระดับของ vi ควรจะว่าดี.) G ควรประกอบด้วยหลายขอบระหว่างคู่เดียวกันของโหนหรือวนรอบขอบ มีปลายทั้งสองเท่ากับโหนดเดียวกัน

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

ได้รับรายชื่อของจำนวนธรรมชาติ n D1, D2, . . , DN, แสดงให้เห็นว่าการตัดสินใจในเวลา polynomail
ว่ามีอยู่ undirected กราฟ G = (V, E) ที่มีองศาโหนดมีความแม่นยำ
หมายเลข D1, D2, . . , DN (นั่นคือถ้า V = {v1, v2,..., VN} แล้วระดับของ vi ควร
จะตรงดิ
.) G ไม่ควรมีขอบหลายระหว่างคู่เดียวกันของโหนด
หรือวงขอบมีทั้งปลายทางเท่ากับ โหนดเดียวกัน

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

ได้รับรายชื่อของจำนวนธรรมชาติ D1 , D2 , . . . . . . . . เอ็น , แสดงวิธีการที่จะตัดสินใจในเวลา polynomail
ว่ามี undirected กราฟ G = ( V , E ) ที่มีโหนดองศาแน่นอน
ตัวเลข D1 , D2 , . . . . . . . . เอ็น , . ( คือถ้า V = { V1 , V2 , . . . . . . . . แล้วระดับของ VN } ,
6 ควรเป็นเหมือนดี
. g ) ไม่ควรมีขอบหลายระหว่างคู่เดียวกันของโหนด ,
หรือห่วงขอบทั้งสอง endpoint เท่ากับโหนดเดียวกัน