TOÁN RỜI RẠC 2

ĐỒ THỊ EULER VÀ ĐỒ THỊ HAMILTON

Nội dung

Đồ thị Euler

Đồ thị Hamilton
Khái niệm và ví dụ
Khái niệm đồ thị Euler, đồ thị nửa Euler
Điều kiện cần và đủ để đồ thị là Euler
Chứng minh đồ thị là Euler
Bài tập
Bài tập
Thuật toán tìm chu trình Euler
Kiểm nghiệm thuật toán (1/3)
Kiểm nghiệm thuật toán (2/3)
Kiểm nghiệm thuật toán (3/3)
Điều kiện cần và đủ để đồ thị là nửa Euler
Chứng minh đồ thị là nửa Euler
Bài tập
Bài tập
Thuật toán tìm đường đi Euler
Kiểm nghiệm thuật toán
Nội dung

Đồ thị Euler

Đồ thị Hamilton
Khái niệm và ví dụ
Tiêu chuẩn nhận biết đồ thị Hamilton?
Thuật toán tìm chu trình Hamilton (1/3)
Thuật toán tìm chu trình Hamilton (2/3)
Thuật toán tìm chu trình Hamilton (3/3)
Thuật toán tìm chu trình Hamilton (3/3)
Kiểm nghiệm thuật toán (1/2)
Kiểm nghiệm thuật toán (1/2)
Tóm tắt