ĐỀ THI MÔN TÓAN RỜI RẠC & LÝ THUYẾT DỒ THỊ LỚP: HC3CT-Lần 1-Đề 1 docx

... TRƯỜNG CĐCNTT TP.HCM ĐỀ THI MÔN TÓAN RỜI RẠC & LÝ THUYẾT ĐỒ THỊ Khoa CNTT LỚP: LT2 011 -Lần 1- Đề 1. * * * (TG 90 phút – được xem tài liệu) Bài 1: Chứng minh biểu thức mệnh đề sau là hằng đúng ((a ... đơn đồ thị G=(V,E) có ma trận trọng số như sau (dấu - là giữa 2 đỉnh không có cạnh): 1 2 3 4 5 6 7 1 0 4 - 5 15 - - 2 4 0 28 - - - - 3 - 28 0 17 30 - 12 4 5 - 17 0 -...

Ngày tải lên: 18/02/2014, 21:20

Ngày tải lên: 23/03/2014, 08:21

Ngày tải lên: 30/03/2014, 06:20

Ngày tải lên: 30/03/2014, 06:20

... không? 52               011 10 11 000 10 1 01 00 011 ,               10 1 01 010 01 011 10 10 010 . 10 . Các đồ thị G và G’ sau có đẳng cấu với nhau không? a) b) 11 . Cho V={2,3,4,5,6,7,8} ... Q 2 41 v 1 v 1 v 2 v 1 v 2 v 3 v 1 v 2 v 3 v 4 v 5 v 1 v 2 v 1 v 3 V 4 v 1 v 2 v 3 v 1 v 2 v 4 v 3 v 1 v 5 v 2 v 4 v 3 v 1 v 6 v 5 v 2 v...

Ngày tải lên: 26/08/2013, 20:25

... 6 11 8 10 1 1 5 7 3 9 2 11 4 10 6 8 1 1 7 9 5 11 3 10 2 8 4 6 1 1 9 11 7 10 5 8 3 6 2 4 1 63 1 2 3 4 5 n 1 2 3 5 9 3 5 7 9 3 5 7 9 BÀI TẬP CHƯƠNG IV: 1. Với giá trị nào của n các đồ thị sau đây ... 1, 2, 6, 10 , ), đi qua tất cả các cửa phòng, mỗi cửa chỉ một lần; báu vật được giấu sau cửa cuối cùng. Hãy tìm nơi giấu báu vật 64 7 1 1 86 4 1 0 1 2 1 1 4 6 8 1...

Ngày tải lên: 26/08/2013, 20:25

... màu đồ thị 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à ... với đồ thị G’. Nhà toán học Ba Lan, Kuratowski, đã thi t lập định lý sau đây vào năm 19 30. Định lý này đã biểu thị đặc điểm của các đồ thị phẳng nhờ khái niệm đ...

Ngày tải lên: 26/08/2013, 20:26

... ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎜ ⎝ ⎛ 010 010 10 1000 010 1 01 0 010 10 10 010 1 0 010 10 3.5. CÁC ĐỒ THỊ MỚI TỪ ĐỒ THỊ CŨ. 3.5 .1. Định nghĩa: Cho hai đồ thị G 1 =(V 1 ,E 1 ) và G 2 =(V 2 ,E 2 ). Ta nói G 2 là đồ thị con của G 1 ... ⎟ ⎟ ⎟ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎜ ⎜ ⎜ ⎝ ⎛ 011 10 11 000 10 1 01 00 011 , . ⎟ ⎟ ⎟ ⎟ ⎟ ⎠ ⎞ ⎜ ⎜ ⎜ ⎜ ⎜ ⎝ ⎛ 10 1 01 010 01 011 10 10 010 10...

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

... 10 6 Đồ thị G là đồng phôi với đồ thị G’. Nhà toán học Ba Lan, Kuratowski, đã thi t lập định lý sau đây vào năm 19 30. Định lý này đã biểu thị đặc điểm của các đồ thị phẳng nhờ khái niệm đồ thị ... đồ thị 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...

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