The structure of the GE detailed in

The structure of the GE detailed in the next section is such that the origin s is connected to every node of a semicomplete directed sub-network that is a generalization of its corresponding tournament (a directed graph where every pair of nodes is jointed by a single link with a unique direction) that always has a directed Hamiltonian path according to Rédei's theorem (see, eg, Bang-Jensen and Gutin, 2001, p. 14

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

โครงสร้างของ GE ที่รายละเอียดในส่วนถัดไปเป็นที่ s จุดเริ่มต้นเชื่อมต่อกับโหนทุกของเป็น semicomplete ตรงเครือข่ายย่อยที่เป็น generalization ของการแข่งขันที่สอดคล้องกัน (แบบกราฟที่ทุก ๆ คู่ของโหนดที่เป็น jointed ลิงค์เดียวกับทิศทางที่ไม่ซ้ำกัน) ที่ มีเส้นทาง Hamiltonian โดยตรงตามทฤษฎีบทของ Rédei (ดู เช่น เจนเซนบางและ Gutin, 2001, p. 14

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

โครงสร้างของจีอีรายละเอียดในส่วนถัดไปเป็นเช่นนั้นต้นกำเนิด s เชื่อมต่อกับทุกโหนดของ semicomplete กำกับย่อยเครือข่ายที่เป็นลักษณะทั่วไปของการแข่งขันที่เกี่ยวข้อง (กราฟกำกับที่คู่ของโหนดทุกคนจะร่วมกันโดยเดียว การเชื่อมโยงกับทิศทางที่ไม่ซ้ำกัน) ที่มักจะมีเส้นทางกำกับมิลตามทฤษฎีบทRédei (ดูเช่นบางเซ่นและ Gutin, 2001, น. 14

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

โครงสร้างของ GE รายละเอียดในส่วนถัดไปนั้นที่มาเป็นเชื่อมต่อกับทุกโหนดของเครือข่าย semicomplete กำกับย่อยที่สอดคล้องกันของนัยทั่วไปของการแข่งขัน ( เป็นกราฟระบุทิศทางที่คู่ของโหนดทุกรอยต่อ โดยเชื่อมโยงกับทิศทางเดียวกัน ) ที่มักจะมีการนำ Hamiltonian เส้นทางตาม ทฤษฎีบท r é dei ( ดู เช่นบัง เจนเซ่น กับ gutin 2001 14 หน้า