The bubble sort graph Bn has as its

The bubble sort graph Bn has as its vertices the n! permutations u = u1u2 . . . un of the integers 1, 2, . . . , n, with u adjacent to the n-1 vertices u1u2 . . . ui−1ui+1ui . . . un for 1 ≤ i ≤ n − 1. Fig. 1 shows the bubble sort graphs for n = 3 and n = 4.

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

กราฟเรียงฟองพันล้านมีเป็นจุดยอดของ n u วิธีเรียงสับเปลี่ยน = u1u2...สหประชาชาติจำนวนเต็ม 1, 2,..., n คุณประชิด u1u2 n-1 จุดยอด... ui−1ui + 1ui...สหประชาชาติสำหรับ 1 ≤ฉัน≤ n − 1 รูปที่ 1 แสดงการเรียงลำดับฟองกราฟสำหรับ n = 3 และ n = 4

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

ฟองเรียงกราฟพันล้านได้เป็นจุดของเอ็น! พีชคณิต U = u1u2 . . ของสหประชาชาติเลข 1, 2, . . , N, With U ติดกับ n-1 จุด u1u2 . . UI-1ui + 1ui . . ยกเลิก 1 ≤≤ n ฉัน - 1. รูป 1 แสดงกราฟฟองเรียงลำดับสำหรับ n = 3 และ n = 4

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

การจัดเรียงฟองซึ่งมีกราฟเป็นจุดยอด n ! วิธีเรียงสับเปลี่ยน u = u1u2 . . . . . . . . สหประชาชาติของจำนวนเต็ม 1 , 2 , . . . . . . . . , N , U ติดกับ N - 1 จุด u1u2 . . . . . . . . UI − 1ui + 1ui . . . . . . . . และ 1 ≤ผม≤ n − 1 รูปที่ 1 แสดงการจัดเรียงฟองกราฟ n = 3 และ n = 4