Luận văn tốt nghiệp - Một số vấn đề cơ bản của đồ thị

Luận văn tốt nghiệp - Một số vấn đề cơ bản của đồ thị

... Luận văn tốt nghiệp 9 Chương 1 MỘT SỐ VẤN ĐỀ CƠ BẢN CỦA ĐỒ THỊ I. CÁC ĐỊNH NGHĨA ĐỒ THỊ 1. Định nghĩa đồ thị Đồ thị là một cấu trúc rời rạc bao gồm các đỉnh ... loại một số đồ thị thành các dạng đặc biệt sau: 3.1 Đồ thị đều Là một đồ thị mà mọi đỉnh có cùng bậc, nếu bậc này bằng k thì đó là đồ thị k - đều a) b) c) d) Hình 4.3 a: G- 1 đều; b: G -...

Ngày tải lên: 06/11/2013, 05:15