Each transformation introduces at l

Each transformation introduces at least one additional zero so that at least two subgraphs are joined and the number of subgraphs is reduced by at least one at each step. Starting with a reduced matrix and with n < m, it is seen at once that there can not be more than n linear subgraphs. With reduced grouped matrices, the number is usually much less than this. Then the reduction to two complementary subgraphs can be made in no more than n - 2 transformations, once the matrix is reduced. With the informal version, the number of linear subgraphs once the reduced grouped matrices have been further reduced with the use of transformations eliminating surplus assignments, is usually very small.

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

แต่ละแปลงแนะนำศูนย์เพิ่มเติมเพื่อให้ subgraphs ที่สองจะเข้าร่วม และลดลงจำนวน subgraphs น้อยหนึ่งในแต่ละขั้นตอน เริ่มต้น กับเมตริกซ์ลด และ n < m เห็นในครั้งเดียวที่มีไม่สามารถมากกว่าเส้น subgraphs n เมทริกซ์ของกลุ่มลดลง จำนวนมีจะมากน้อยกว่านี้ แล้ว ลดให้ subgraphs สองเสริมสามารถทำได้ในไม่เกิน n - 2 แปลง เมื่อเมตริกซ์จะลดลง รุ่นเป็น จำนวนเมื่อเมทริกซ์จัดลดอีกลดลง ด้วยการใช้การตัดส่วนเกินกำหนด การแปลงเชิงเส้น subgraphs มีขนาดเล็กมากมักจะ

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

การเปลี่ยนแปลงแต่ละแนะนำอย่างน้อยหนึ่งศูนย์เพิ่มเติมเพื่อว่าอย่างน้อยสอง subgraphs จะเข้าร่วมและจำนวน subgraphs จะลดลงอย่างน้อยหนึ่งในแต่ละขั้นตอน เริ่มต้นด้วยเมทริกซ์ที่ลดลงและมี n <ม. จะเห็นได้ในครั้งเดียวที่มีไม่สามารถเป็นมากกว่า subgraphs เชิงเส้น n ด้วยการฝึกอบรมการจัดกลุ่มลดลงจำนวนมากมักจะน้อยกว่านี้ จากนั้นลดลงถึงสอง subgraphs เสริมที่สามารถทำในไม่เกิน n - 2 แปลงเมื่อเมทริกซ์จะลดลง กับรุ่นที่ไม่เป็นทางการจำนวน subgraphs เชิงเส้นละครั้งการฝึกอบรมการจัดกลุ่มที่ลดลงได้รับการลดลงต่อไปกับการใช้งานของการเปลี่ยนแปลงที่ได้รับมอบหมายการขจัดส่วนเกินที่มักจะมีขนาดเล็กมาก

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

แต่ละแปลงแนะนำเพิ่มเติมอย่างน้อยศูนย์เพื่อที่อย่างน้อยสองขนาดจะเข้าร่วมและจำนวนของขนาดจะลดลงอย่างน้อยหนึ่งในแต่ละขั้นตอน เริ่มด้วยการเมทริกซ์และมี N < M จะเห็นได้ทันทีว่ามีไม่สามารถเป็นมากกว่า N เส้นขนาด . กับลดเมทริกซ์จัดกลุ่ม หมายเลขมักจะมากน้อยกว่านี้แล้วลดไปสองซึ่งสามารถทำได้ในขนาดไม่เกิน - 2 แปลง เมื่อเมทริกซ์จะลดลง กับรุ่นนอกระบบจำนวนเชิงเส้นเมื่อลดขนาดแบ่งเมทริกซ์ได้รับการลดลงที่มีการใช้ของการขจัดงานส่วนเกิน , มักจะมีขนาดเล็กมาก