TAILIEUCHUNG - ĐỀ THI MÔN HẾT MÔN TRR & LTDT - LẦN 2 (Đề 1) LỚP: Cao đẳng khóa 7 – năm học 2008-2009

Đây là ĐỀ THI MÔN HẾT MÔN TRR & LTDT - LẦN 2 (Đề 1) LỚP: Cao đẳng khóa 7 – năm học 2008-2009 giúp các bạn củng cố kiến thức chuẩn bị tốt cho kỳ thi. Nội dung chủ yếu của tài liệu này viết về lí thuyết đồ thị, và đi sâu về đồ thị Halmilton. Chúc các bạn thi tốt | TRƯỜNG CĐDL CNTT ĐỀ THI MÔN HẾT MÔN TRR & LTDT - LẦN 2 (Đề 1) Khoa CNTT LỚP: Cao đẳng khóa 7 – năm học 2008-2009. * * * (TG 90 phút – Không được xem tài liệu) Bài 1(2đ): Cô dâu, chú rể, cùng chụp hình với 6 người bạn, có bao nhiêu cách xếp thành 1 hàng ngang để chụp, trong mỗi trường hợp sau: a) Xếp tùy í? b) Xếp sao cho cô dâu, chú rể luôn bên nhau? c) Xếp sao cho cô dâu luôn bên trái chú rể? d) Xếp sao cho cô dâu, chú rể đứng đúng giữa hàng? Bài 2(3đ): Tìm các công thức đa thức tối tiểu của hàm Bool sau, bằng phương pháp biểu đồ Karnaugh. F(x,y,z,t) = xyzt + xy + xy + y EMBED + EMBED t Bài 3(2đ): Một nét vẽ là một lần đặt bút xuống vẽ cho đến khi nhấc bút lên. Để vẽ hình sau phải cần ít nhất bao nhiêu nét vẽ, giải thích. Bài 4(3đ): Cho đơn đồ thị có trọng số G=(V,E) như sau: Viết ma trận trọng số của nó. Thể hiện sự hoạt động của thuật toán Dijkstra với đồ thị trên, để tìm đường đi ngắn nhất từ E đến các đỉnh còn lại. Liệt kê các lộ trình này. Hết.

• Kỹ thuật lập trình
• bài giảng lý thuyết đồ thị
• tài liệu về lý thuyết đồ thị
• học lý thuyết đồ thị tốt
• phương pháp học lý thuyết đồ thị
• lý thuyết đồ thị
• hàm trên đồ thị
• Giới thiệu Lý thuyết đồ thị
• Môn học Lý thuyết đồ thị
• Đại cương Lý thuyết đồ thị
• Hình thức thi Lý thuyết đồ thị
• Đại cương về đồ thị
• Các mô hình đồ thị
• Thuật ngữ cơ bản của đồ thị
• Đường đi của đồ thị
• Sự liên thông đồ thị
• Đơn đồ thị đặc biệt
• Đồ thị bánh xe
• Đồ thị con
• Mô hình đồ thị
• Lịch sử của lý thuyết đồ thị
• Ưng dụng của đồ thị
• Tổng quan lý thuyết đồ thị
• Bài toán 7 cái cầu
• Biểu diễn đồ thị trên máy tính
• Sự đẳng cấu của đồ thị
• Phương pháp biểu diễn đồ thị
• Biểu diễn đồ thị bằng ma trận kề
• Đồ thị Euler
• Đồ thị Hamilton
• Chu trình Hamilton
• Kiểm tra đồ thị Hamilton
• Đồ thị phẳng
• Bài toán tô màu đồ thị
• Công thức Euler
• Định lý Kuratowski
• Đồ thị không phẳng
• Tô màu đồ thị
• Bài toán lý thuyết đồ thi
• Bài toán lý thuyết đồ thị
• Bất đẳng thức EV
• Biểu diễn đồ thị
• Bậc của đỉnh
• Định nghĩa đồ thị
• Bài tập đồ thị
• Thuật toán tìm kiếm trên đồ thị
• Đồ thị Haminton
• Cây khung của đồ thị
• Đồ thị đẳng cấu
• Đồ thị tổng vành; Đồ thị đơn giản
• Đồ thị liên thông
• Dạng đồ thị đặc biệt
• Chu trình của đồ thị
• Chiều sâu trên đồ thị
• Chiều rộng trên đồ thị
• Tìm kiếm chiều rộng trên đồ thị
• Tìm kiếm trên đồ thị
• Đồ thị hữu hạn
• Đẳng cấu đồ thị
• Các dạng đồ thị
• Toán ứng dụng