TAILIEUCHUNG - Giáo án môn lý thuyết đồ thị

Lý thuyết đồ thị là nghành khoa học đã có từ lâu nhưng lại có rất nhiều ứng dụng hiện đại. Những ý tưởng cơ sở ban đầu của nó được đưa ra từ những năm đầu thế kỷ 18 bởi nhà toán học người Thuỵ Sỹ là Leonhard Euler. Lý thuyết đồ thịđược dùng để giải quyết các bài toán thuộc nhiều lĩnh vực khác nhau. Chẳng hạn: Dùng mô hình đồ thịđể xác định xem hai máy tính trong một mạng máy tính có trao đổi thông tin được với nhau hay không?. Đồ. | Giáo án môn Lý Thuyết Đô Thị GIÁO ÁN MÔN LÝ THUYẾT ĐÒ THỊ Số tiết học 60 tiết 45 tiết lý thuyết 15 tiết thực hành Tài liệu tham khảo 1 Toán rời rạc PGS. TS Đỗ Đức Giáo Nhà xuất bản Đại học Quốc gia Hà Nội 2002 2 Toán rời rạc Nguyễn Đức Nghĩa Nguyễn Tô Thành Nhà xuất bản Đại học Quốc gia Hà Nội 2003 3 Giáo trình Lý thuyết đồ thị Nguyễn Thanh Hùng Nguyễn Đức Nghĩa 4 Toán học rời rạc ứng dụng trong tin học Dịch từ Discrete Mathematics and Its Applications Nhà xuất bản khoa học kỹ thuật Chương 1 CÁC KHÁI NIỆM CƠ BẢN CỦA LÝ THUYẾT ĐÒ THỊ 9 tiết Giới thiệu Lý thuyết đồ thị là nghành khoa học đã có từ lâu nhưng lại có rất nhiều ứng dụng hiện đại. Những ý tưởng cơ sở ban đầu của nó được đưa ra từ những năm đầu thế kỷ 18 bởi nhà toán học người Thuỵ Sỹ là Leonhard Euler. Lý thuyết đồ thị được dùng để giải quyết các bài toán thuộc nhiều lĩnh vực khác nhau. Chẳng hạn Dùng mô hình đồ thị để xác định xem hai máy tính trong một mạng máy tính có trao đổi thông tin được với nhau hay không . Đồ thị với các trọng số được gắn cho các cạnh có thể dùng để giải quyết bài toán tìm đường đi ngắn nhất giữa hai thành phố trong một mạng lưới giao thông. Chúng ta cũng có thể phân biệt các hợp chất hoá học có cùng công thức phân tử nhưng có cấu trúc khác nhau nhờ vào đồ thị. Các định nghĩa và tính chất cơ bản Định nghĩa 1 Giả sử V là một tập khác rỗng các phần tử nào đó và E a VxV E là tập con của tích đề các VxV . Bộ G V E được gọi là một đồ thị. Mỗi phần tử v e V được gọi là một đỉnh của đồ thị V được gọi là tập các đỉnh của đồ thị. Mỗi phần tử e u v e E được gọi là một cạnh của đồ thị E được gọi là tập các cạnh của đồ thị. Ví dụ 1 G V v1 v2 v3 v4 . E e1 v1 v2 e2 v1 v3 e3 v2 v3 e4 v3 v4 . Như vậy ta có thể hình dung đồ thị là một cấu trúc rời rạc gồm các đỉnh và các cạnh nối các đỉnh này với nhau. 1 Nguyễn Minh Đức - ĐHQG Hà Nội Giáo án môn Lý Thuyết Đô Thị Chú ý Nếu tập V là tập hữu hạn các phần tử thì G V E được gọi là đồ thị hữu hạn. Từ đây về sau chủ yếu ta nghiên cứu các đồ thị .

• Toán học
• giáo trình tin học
• tin học đại cương
• tài liệu học đại học
• đồ thị liên thông
• tài liệu lý thuyết đồ thị
• đồ thị có hướng
• tin học trong hoạt động thông tin thư viên
• bài giảng tin học trong hoạt động thông tin thư viên
• tài liệu tin học trong hoạt động thông tin thư viên
• giáo trình tin học trong hoạt động thông tin thư viên
• đề cương tin học trong hoạt động thông tin thư viên
• Giáo trình Tra cứu thông tin
• Thư viện Thông tin
• Hệ thống tìm tin
• Hệ thống tìm tin truyền thống
• Tìm tin tự động hóa
• Tìm tin trên mạng Internet
• Chiến lược tra cứu thông tin
• tin học cơ sở
• giáo trình tin học cơ sở
• bài giảng tin học cơ sở
• tin học căn bản
• công nghệ thông tin
• kiến thức tin học
• Giáo án Tin học 8
• Tin học 8
• Giáo án điện tử Tin học 8
• Giáo án Tin
• Giáo án Tin 8
• Chương trình Tin học 8
• Giáo án Tin Học 10
• tài liệu giảng dạy Tin Học 10
• giáo trình Tin Học 10
• tài liệu Tin Học 10
• cẩm nang giảng dạy Tin Học 10
• Trình bày văn bản
• Kỹ năng soạn thảo
• Soạn thỏa văn bản
• Giáo trình Microsoft Word
• Tự học tin học
• Tài liệu tin học
• Lý thuyết tin học
• Giáo trình Tin học đại cương
• Đề thi trắc nghiệm tin học đại cương
• Bài giảng Tin học đại cương
• Tài liệu Tin học đại cương
• Bài tập Tin học đại cương
• Giáo án Tin học 10 bài 8
• Giáo án điện tử Tin học 10
• Giáo án lớp 10 Tin học
• Giáo án điện tử lớp 10
• Quy trình quản lý tin học
• Giải các bài toán khoa học kĩ thuật
• Những ứng dụng của tin học
• Giáo án Tin Học 11
• tài liệu giảng dạy Tin Học 11
• giáo trình Tin Học 11
• tài liệu Tin Học 11
• cẩm nang giảng dạy Tin Học 11
• tài liệu giảng dạy Tin Học 8
• giáo trình Tin Học 8
• tài liệu Tin Học 8
• cẩm nang giảng dạy Tin Học 8