Đang chuẩn bị liên kết để tải về tài liệu:
Bài giảng Lý thuyết đồ thị: Chương 4 - Nguyễn Trần Phi Phượng

Bài giảng Lý thuyết đồ thị: Chương 4 - Đồ thị Euler và đồ thị Halmiton do Nguyễn Trần Phi Phương thực hiện giới thiệu tới các bạn những nội dung về đồ thị Euler; đồ thị Hamilton. Bài giảng phục vụ cho các bạn chuyên ngành Toán học và những bạn quan tâm tới lĩnh vực này. | Chương 4 ĐỒ THỊ EULER và ĐỒ THỊ HALMITON 4.1 Đồ thị Euler Định nghĩa Xét đồ thị G V E - Đường đi đơn trong G được gọi là đường đi Euler nếu nó đi qua tất cả các cạnh mỗi cạnh một lần. - Chu trình đơn trong G được gọi là chu trình Euler nếu nó đi qua tất cả các cạnh mỗi cạnh một lần. - Đồ thị G được gọi là đồ thị Euler nếu có chu trình Euler. - Đồ thị G được gọi là đồ thị nửa Euler nếu có đường đi Euler. 26 03 2011 Lý thuyết đồ thị 2 4.1 Đồ thị Euler Ví dụ Đồ thị G1có các đường đi Euler là d1 1 23 42 5 4 1 5 d2 1 2 4 3 2 5 1 4 5 4 5 Đồ thị G2 có các chu trình Euler là 2 2 C1 1 2 3 4 2 5 4 1 5 6 1 C2 1 2 4 3 2 5 1 4 5 6 1 1 Đồ thị Euler G2 6 26 03 2011 Lý thuyết đồ thị