Bài giảng Toán học tổ hợp và cấu trúc rời rạc: Chương 4

Bài giảng Toán học tổ hợp và cấu trúc rời rạc Chương 4 Đại cương về đồ thị gồm các nội dung chính như: Giới thiệu, các khái niệm cơ bản, biểu diễn đồ thị, đẳng cấu đồ thị, đường đi, chu trình,.! | Chương 4. ĐẠI CƯƠNG VỀ ĐỒ THỊ Nội dung 1. Giới thiệu 2. Các khái niệm cơ bản 3. Biểu diễn đồ thị 4. Đẳng cấu đồ thị 5. Đường đi, chu trình 2 1. Giới thiệu Bài toán. Thành phố Königsberg, Đức nằm trên một con sông, có hai hòn đảo lớn nối với nhau và với đất liền bởi bảy cây cầu. Bài toán đặt ra là có thể đi theo một tuyến đường mà đi qua mỗi cây cầu đúng một lần rồi quay lại điểm xuất phát hay không? 3 Năm 1736, nhà toán học Leonhard Euler đã chứng minh rằng điều đó là không thể được. 4 Bài toán 1. Có thể vẽ hình phong bì thư bởi một nét bút hay không? Nếu có hãy chỉ ra tuần tự các nét .

Không thể tạo bản xem trước, hãy bấm tải xuống
TÀI LIỆU MỚI ĐĂNG
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.