Bài tập lớn - Phân tích thiết kế và phân tích thuật toán
- Pages
- 5
- Format
- DOC
- Size
- 2.4 MB
- Language
- VI · Tiếng Việt
- Views
- 4,106
- Comments
- 0
- Downloads
- 13
Generating preview...
- Document name
- Bài tập lớn - Phân tích thiết kế và phân tích thuật toán
- Table of contents
- This document has no clear table of contents.
- Pages
- 5 pages
- Uploaded by
- ThiNganHang
A detailed summary is being generated. Please check back in a few minutes.
Description
Document excerpt
Facebook: @ www.facebook.com/ 1 | P a g e TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG BÀI TẬP LỚN THIẾT KẾ VÀ PHÂN TÍCH THUẬT TOÁN ĐỀ TÀI 15: BÀI TOÁN TÔ MẦU ĐỒ THỊ Giáo viên hướng dẫn: PGS. NGUYỄN ĐỨC NGHĨA Sinh viên thực hiện : 1. Nguyễn Thị Thanh Vi 20073430 CNPM K52 2. Ngô Văn Vĩ 20073500 CNPM K52 3. Nhâm Ngọc Trung 20073050 CNPM K52 Hà Nội, 12/2010 Facebook: @ www.facebook.com/ 2 | P a g e MỤC LỤC I. GIỚI THIỆU BÀI TOÁN...................................................................................................................3 1. Tổng quan về đồ thị ........................................................................................................................3 1.1. Đồ thị và các cách biểu diễn đồ thị .............................................................................................3 1.2. Các bài toán điển hình.................................................................................................................5 2. Bài toán tô mầu đồ thị ....................................................................................................................5 2.1. Bài toán tô mầu cạnh ...................................................................................................................5 2.2. Bài toán tô mầu đỉnh....................................................................................................................6 2.3. Các khái niệm liên quan ..............................................................................................................6 2.4. Ứng dụng .......................................................................................................................................7 II. GIẢI THUẬT ..................................................................................................................................8 1. Bài toán tô mầu đỉnh.......................................................................................................................8 1.1. Các định nghĩa sử dụng:.........................................................................................................8 1.2. Thuật toán................................................................................................................................9 1.3. Ví dụ .......................................................................................................................................11 2. Bài toán tô mầu cạnh ....................................................................................................................16 2.1. Giải thuật...............................................................................................................................16 2.3. Độ phức tạp: ..........................................................................................................................25 III. CÀI ĐẶT THUẬT TOÁN............................................................................................................25 1. Bài toán tô mầu đỉnh.........................................................................................................................26 2. Bài toán tô mầu cạnh ........................................................................................................................35 2.1. Đọc dữ liệu từ file ..............................................................................................................35 2.2. Dữ liệu vào từ bàn phím.....................................................................................................47 3. Mã nguồn.......................................................................................................................................61 IV. TÀI LIỆU THAM KHẢO............................................................................................................61 PHỤ LỤC 1: DANH MỤC CÁC HÌNH ẢNH TRONG TÀI LIỆU .................................................62 PHỤ LỤC 2: PHÂN CHIA CÔNG VIỆC....................
Frequently asked questions
How do I download this document?
The document “Bài tập lớn - Phân tích thiết kế và phân tích thuật toán” costs 50,000đ. Top up your wallet via PayOS, then click Download to purchase and save the original file.
How many pages is this document?
The document has 5 pages. You can preview it online before downloading.
Can I preview before downloading?
Yes. You can preview this document right on this page with the online reader (first few pages), then decide whether to download.
Bài tập lớn - Phân tích thiết kế và phân tích thuật toán
Generating preview...
Document excerpt
Facebook: @ www.facebook.com/ 1 | P a g e TRƯỜNG ĐẠI HỌC BÁCH KHOA HÀ NỘI VIỆN CÔNG NGHỆ THÔNG TIN VÀ TRUYỀN THÔNG BÀI TẬP LỚN THIẾT KẾ VÀ PHÂN TÍCH THUẬT TOÁN ĐỀ TÀI 15: BÀI TOÁN TÔ MẦU ĐỒ THỊ Giáo viên hướng dẫn: PGS. NGUYỄN ĐỨC NGHĨA Sinh viên thực hiện : 1. Nguyễn Thị Thanh Vi 20073430 CNPM K52 2. Ngô Văn Vĩ 20073500 CNPM K52 3. Nhâm Ngọc Trung 20073050 CNPM K52 Hà Nội, 12/2010 Facebook: @ www.facebook.com/ 2 | P a g e MỤC LỤC I. GIỚI THIỆU BÀI TOÁN...................................................................................................................3 1. Tổng quan về đồ thị ........................................................................................................................3 1.1. Đồ thị và các cách biểu diễn đồ thị .............................................................................................3 1.2. Các bài toán điển hình.................................................................................................................5 2. Bài toán tô mầu đồ thị ....................................................................................................................5 2.1. Bài toán tô mầu cạnh ...................................................................................................................5 2.2. Bài toán tô mầu đỉnh....................................................................................................................6 2.3. Các khái niệm liên quan ..............................................................................................................6 2.4. Ứng dụng .......................................................................................................................................7 II. GIẢI THUẬT ..................................................................................................................................8 1. Bài toán tô mầu đỉnh.......................................................................................................................8 1.1. Các định nghĩa sử dụng:.........................................................................................................8 1.2. Thuật toán................................................................................................................................9 1.3. Ví dụ .......................................................................................................................................11 2. Bài toán tô mầu cạnh ....................................................................................................................16 2.1. Giải thuật...............................................................................................................................16 2.3. Độ phức tạp: ..........................................................................................................................25 III. CÀI ĐẶT THUẬT TOÁN............................................................................................................25 1. Bài toán tô mầu đỉnh.........................................................................................................................26 2. Bài toán tô mầu cạnh ........................................................................................................................35 2.1. Đọc dữ liệu từ file ..............................................................................................................35 2.2. Dữ liệu vào từ bàn phím.....................................................................................................47 3. Mã nguồn.......................................................................................................................................61 IV. TÀI LIỆU THAM KHẢO............................................................................................................61 PHỤ LỤC 1: DANH MỤC CÁC HÌNH ẢNH TRONG TÀI LIỆU .................................................62 PHỤ LỤC 2: PHÂN CHIA CÔNG VIỆC....................
- Document name
- Bài tập lớn - Phân tích thiết kế và phân tích thuật toán
- Table of contents
- This document has no clear table of contents.
- Pages
- 5 pages
- Uploaded by
- ThiNganHang
A detailed summary is being generated. Please check back in a few minutes.
Comments (0)
No comments yet. Be the first!
Ngân hàng đề thi môn: Hệ thống thông tin quản lý
Đề thi môn Cơ sở dữ liệu (kèm Đáp án) - Đại học Sư phạm kỹ thuật
Đề thi và đáp án môn Hệ thống thông tin kế toán
Đề thi và đáp án môn Cấu trúc dữ liệu giải thuật
Đáp án đề thi môn Mạng máy tính - ĐH Công nghệ thông tin (CNTT)
Tiểu luận - Kinh tế phát triển - Phân tích nhận định "Việt Nam đã kiên định chọn hướng phát triển lấy con người làm trọng tâm ..."
Đề cương - Luật vận tải
600 Câu trắc nghiệm Tư tưởng Hồ Chí Minh
Tài liệu ôn tập Nguyên lý kế toán
Bài tập Xác suất thống kê đại học - có lời giải
Comments (0)
No comments yet. Be the first!