... sau khi rút gọn ta có 83 1 0 16 5 5 5 0 0 0 0 0 1 2 3 4 5 6 1 2 3 4 5 6 1 2 3 5 6 2 3 4 5 6 1 2 3 5 6 2 3 4 5 6 m” 21 =m” 36 =m” 42 =m” 56 =m” 62 =m” 63 =m” 65 =0. Ở giai đoạn này, sau khi tính ... ϕ 2 . 77 v 1 v 5 v 2 v 3 v 4 v 6 v 7 v 0 v 8 3 4 4 7 4 4 4 4 4 4 4 3 2 2 2 3 4 5 6 5 6 8 5 5 8 6 12 9 11 6 ϕ v 1 v 5 v 2 v 3 v 4 v 6 v 7 v 0 v 8 3 4 4 7 4 4 4 4 4 4 4...
Ngày tải lên: 10/12/2013, 02:15
Tài liệu Giáo trình toán rời rạc - Chương 5: MỘT SỐ BÀI TOÁN TỐI ƯU TRÊN ĐỒ THỊ doc
... )4,1( )3,6( )3,6( )4,1( )1,2( )1,2( )6 ,5( )6 ,5( )5, 3( )5, 3( )2,6( )3,4( )2,6( 48 58 49 51 67 63 65 56 73 64 63 63 c b e d k h a g 2 4 2 7 3 12 5 4 3 4 1 5 2 7 11 b f c d e g h i ka 4 1 10 2 1 5 4 2 10 1 4 5 8 6 ... 76 v 1 v 5 v 2 v 3 v 0 5 8 6 5 5 7 8 5 v 4 v 6 2 3 4 4 4 4 4 3 2 2 4 4 4 4 6 9 11 12 6 6 v 8 v 7 4 3...
Ngày tải lên: 11/12/2013, 16:15
Giáo trình toán rời rạc chương VI
... 53 3*/*23 25* /* 35 d cadc c ba dbdcadccba 53 )3(/)(*2)(3 25) (/* 3 )( 5 2 dbdca dc cba dbdcadccba 53 )3(/)(*)(32 )5( /* 3 )3( 2 2 5 ... 53 )3(/)(*)(32 )5( /* 3 )3( 2 2 5 db cba dbdcadccba 5 )3( 32 2 5 3 3 5) 3(/)(*)(3 2 5 * db cba dbdcadc...
Ngày tải lên: 12/09/2012, 16:20
Giáo trình toán rời rạc chương VII
... một trong 5 màu đã dùng. Điều này luôn thực hiện được khi deg(a) < 5 hoặc khi deg(a) =5 nhưng 5 đỉnh kề a đã được tô bằng 4 màu trở xuống. Chỉ còn phải xét trường hợp deg(a) =5 mà 5 đỉnh kề ... nhau. 7.2.2. Định lý: Đồ thị đầy đủ K 5 là một đồ thị không phẳng. Chứng minh: Giả sử K 5 là đồ thị phẳng. Khi đó ta có một đồ thị phẳng với 5 đỉnh (n =5) và 10 cạnh (p=10),...
Ngày tải lên: 12/09/2012, 16:20