ĐỀ THI môn TÓAN rời rạc lý THUYẾT đồ THỊ lớp LT2011 lần 1 đề 1

ĐỀ THI MÔN TÓAN RỜI RẠC & LÝ THUYẾT ĐỒ THỊ LỚP: LT2011-Lần 1-Đề (TG 90 phút – xem tài liệu) TRƯỜNG CĐCNTT TP.HCM Khoa CNTT *** Bài 1: Chứng minh biểu thức mệnh đề sau ((a ∨ b) → (b∨ c)) ∨ ((a ∨ b) ∧ ┐(b∨ c)) Bài 2: Một mật phải có độ dài ký tự (không phân biệt ký tự hoa, thường), ký tự lấy từ bảng 26 chữ 10 chữ số Tính số mật tạo trường hợp sau: a) Không có điều kiện thêm b) Trong mật phải có ký tự số c) Trong mật phải có ký tự chữ có ký tự số Bài 3: Tìm công thức đa thức tối tiểu hàm Bool sau, phương pháp biểu đồ Karnaugh F(x,y,z,t) = xyzt + xy t + xy z + x y z t + x y t + x y t Bài 4: Cho đơn đồ thị G=(V,E) có ma trận trọng số sau (dấu - đỉnh cạnh): - 15 - - 28 - - - - - 28 17 30 - 12 - 17 - 10 15 - 30 - 15 - - - 10 - - 12 15 a) Vẽ đồ thị G b) Thể hoạt động thuật toán Dijkstra với đồ thị trên, để tìm đường ngắn từ đỉnh đến đỉnh lại Liệt kê lộ trình Hết ĐỀ THI MÔN TÓAN RỜI RẠC & LÝ THUYẾT ĐỒ THỊ LỚP: LT2011-Lần 1-Đề (TG 90 phút – xem tài liệu) TRƯỜNG CĐCNTT TP.HCM Khoa CNTT *** Bài 1: Chứng minh biểu thức mệnh đề sau sai ((a ∨ b) → (b∨ c)) ∧ ((a ∨ b) ∧ ┐(b∨ c)) Bài 2: Một mật phải có độ dài ký tự (không phân biệt ký tự hoa, thường), ký tự lấy từ bảng 26 chữ 10 chữ số Tính số mật tạo trường hợp sau: a) Không có điều kiện thêm b) Trong mật phải có ký tự A c) Trong mật phải có ký tự A có ký tự B Bài 3: Tìm công thức đa thức tối tiểu hàm Bool sau, phương pháp biểu đồ Karnaugh F(x,y,z,t) = xy z + x y z t + x y t + x y t + xyzt + xy t Bài 4: Cho đơn đồ thị G=(V,E) có ma trận trọng số sau (dấu - đỉnh cạnh): - 15 - - 28 - - - - - 28 17 30 - 12 - 17 - 10 15 - 30 - 15 - - - 10 - - 12 15 a) Vẽ đồ thị G b) Thể hoạt động thuật toán Dijkstra với đồ thị trên, để tìm đường ngắn từ đỉnh đến đỉnh lại Liệt kê lộ trình Hết  ...ĐỀ THI MÔN TÓAN RỜI RẠC & LÝ THUYẾT ĐỒ THỊ LỚP: LT2 011 - Lần 1- Đề (TG 90 phút – xem tài liệu) TRƯỜNG CĐCNTT TP.HCM Khoa CNTT *** Bài 1: Chứng minh biểu thức mệnh đề sau sai ((a ∨... biểu đồ Karnaugh F(x,y,z,t) = xy z + x y z t + x y t + x y t + xyzt + xy t Bài 4: Cho đơn đồ thị G=(V,E) có ma trận trọng số sau (dấu - đỉnh cạnh): - 15 - - 28 - - - - - 28 17 30 - 12 - 17 - 10 15 ... - 15 - - 28 - - - - - 28 17 30 - 12 - 17 - 10 15 - 30 - 15 - - - 10 - - 12 15 a) Vẽ đồ thị G b) Thể hoạt động thuật toán Dijkstra với đồ thị trên, để tìm đường ngắn từ đỉnh đến đỉnh lại Liệt kê