toan roi rac chuong 7

Ngày tải lên: 04/10/2012, 09:35

Ngày tải lên: 07/07/2013, 01:25

... này. Chẳng hạn, có 7 môn thi cần xếp lịch. Giả sử các môn học đuợc đánh số từ 1 tới 7 và các cặp môn thi sau có chung sinh viên: 1 và 2, 1 và 3, 1 và 4, 1 và 7, 2 và 3, 2 và 4, 2 và 5, 2 và 7, 3 và 4, ... Định lý Euler đồ thị có số miền là d=p−n+2 =7. Trong K 5 , mỗi miền có ít nhất 3cạnh, mỗi cạnh chung cho hai miền, vì vậy 3d≤2n, tức là 3x7≤2x10, vô lý. 7. 2.3. Chú ý: Ta đã thấy...

Ngày tải lên: 23/10/2013, 14:15

... Chẳng hạn, có 7 môn thi cần xếp lịch. Giả sử các môn học đuợc đánh số từ 1 tới 7 và các cặp môn thi sau có chung sinh viên: 1 và 2, 1 và 3, 1 và 4, 1 và 7, 2 và 3, 2 và 4, 2 và 5, 2 và 7, 3 và 4, ... Định lý Euler đồ thị có số miền là d=p−n+2 =7. Trong K 5 , mỗi miền có ít nhất 3cạnh, mỗi cạnh chung cho hai miền, vì vậy 3d≤2n, tức là 3x7≤2x10, vô lý. 7. 2.3. Chú ý: Ta đã thấy K 3,...

Ngày tải lên: 21/12/2013, 21:15

Ngày tải lên: 12/09/2012, 16:20

Ngày tải lên: 12/09/2012, 16:20

Ngày tải lên: 12/09/2012, 16:20

Ngày tải lên: 12/09/2012, 16:20

Ngày tải lên: 12/09/2012, 16:20

Ngày tải lên: 12/09/2012, 16:20