TAILIEUCHUNG - Bài giảng - Lý thuyết đô thị

Lý thuyết đồ thị là một lĩnh vực đã có từ lâu và có nhiều ứng dụng hiện đại. Những tư tưởng cơ bản của lý thuyết đồ thị được đề xuất vào những năm đầu của thế kỷ 18 bởi nhà toán học lỗi lạc người Thụy Sỹ Lenhard Eurler. Chính ông là người đã sử dụng đồ thị để giải bài toán nổi tiếng về các cái cầu ở thành phố Konigsberg. | BỘ GIAO THÔNG VẬN TẢI TRƯỜNG ĐẠI HỌC HANG HẢI BỘ MÔN kHoA Hóc may tinh KHOA CÔNG NGHẸ THÔNG TIN BÀI GIẢNG LÝ THUYẾT ĐỒ THỊ TÊN HỌC PHẦN LÝ THUYẾT ĐỒ THỊ MÃ HỌC PHẦN 17205 TRÌNH ĐỘ ĐÀO TẠO ĐẠI HỌC CHÍNH QUY DÙNG CHO SV NGÀNH CÔNG NGHỆ THÔNG TIN HẢI PHÒNG - 2009 . Tên học phần Lý thuyết đồ thị Loại học phần 2 Bộ môn phụ trách giảng dạy Khoa học Máy tính Khoa phụ trách CNTT Mã học phần 17205 Tổng số Tc 3 TS tiết Lý thuyết Thực hành Xemina Tự học Bài tập lớn Đồ án môn học 60 45 15 0 0 0 Điều kiện tiên quyết Sinh viên phải học xong các học phần sau mới được đăng ký học phần này Kỹ thuật lập trình C Cấu trúc dữ liệu. Mục tiêu của học phần Cung cấp các kiến thức về lý thuyết đồ thị và vận dụng các bài toán trong tin học Nội dung chủ yếu Gồm 2 phần - Phần các kiến thức thức về đồ thị ứng dụng các bài toán tin học trên đồ thị các phương pháp biểu diễn đồ thị các thuật toán tìm kiếm cơ bản trên đồ thị các chu trình và thuật toán tìm cây khung nhỏ nhất các thuật toán tìm đường đi ngắn nhất bài toán luồng cực đại. - Phần thực hành Sinh viên cài đặt chương trình của các bài tập liên quan đến đồ thị Nội dung chi tiết của học phần TÊN CHƯƠNG MỤC PHÄN PHÔI SÔ TIÊT TS LT TH Xe mina BT KT Chương 1. Các khái niệm cơ bản của lý thuyết đồ thị 5 5 0 0 0 . Tổng quan về đồ thị 3 . Định nghĩa đồ thị . Các thuật ngữ căn bản . Một sô dạng đồ thị . Biểu diễn đồ thị 2 . Biểu diễn băng ma trận kề ma trận liên thuộc . Danh sách cạnh cung của đồ thị Chương 2. Các thuật toán tìm kiếm trên đồ thị 11 7 3 0 1 . Tìm kiếm theo chiều sâu trên đồ thị 2 1 . Tìm kiếm theo chiều rộng trên đồ thị 2 1 . Tìm đường đi và kiểm tra tính liên thông 1 . Tô màu đồ thị 2 1 Chương 3. Đồ thị Euler và đồ thị Haminton 10 6 4 0 0 . Đồ thị Euler 3 2 . Khái niệm về đường đi và chu trình Euler . Điều kiện tồn tại đường đi hoặc chu trình Euler . Thuật toán tìm đường đi và chu trình Euler . Một sô vấn đề khác về đường đi và chu trình Euler . Đồ thị Ha .

TỪ KHÓA LIÊN QUAN
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.