Câu 4: Áp dụng thuật toan dijkstra tìm đường đi ngắn nhát.
Trang 1Đ: THỊ TOÁN RỜI RẠC
Kỳ II 2006 - 2007
Câu 1: Định nghĩa đồ thi phẳng + tô mầu đồ thị
Câu 2: Phat biểu KQ (ko CM) cua số đương đi độ dai r nối 2 đỉnh
cua 1 đơn đô thi va điêu kiện cân va đu đề 1 đô thi ko phăng (di Kuratowski)
Cau 3: Phát biểu + Chứng minh công thức Euler về mối quan hệ số miền, số đỉnh, số cạnh
trong 1 biểu diễn phẳng cua 1 đơn đồ thi phăng, liên thông
Câu 4: Áp dụng thuật toan dijkstra tìm đường đi ngắn nhát
Câu 5 la cho biếu thực hậu tố *2+3-|5yx-*+(| la dấu mũi tên cua mú
y) a.Xac định bt đo b.Việt bt dươi dạng tiên tô
Cau 6: Dung ký thuật quay lui hãy tìm 1 tap con A cua tap hợp X={35;25;18;15;9;5;3} sao cho tổng cac số trong tập A đung = 42
Cau 7: la cho ham Boole F cua 3 bién x,y,z co tính chất sau vơi moi XYZ F(x ngang, y,Z)= F(x,y ngang,z)= F(x,y,z ngang)= F((x,y,z)ngang) Biét F(0,0,0 = 1) lap bang gia tri cua F, sau
đo khai triển tổng cac tích va khai triển tích cac tổng cua F.