Dây chuyền Euler

Tài liệu tham khảo cho các bạn học chuyên ngành. Dây chuyền : Một dây chuyền trong đồ thị không có định hướng là một dãy liên tiếp các cạnh, sao cho mỗi một cạnh có một đỉnh chung với cạnh tiếp theo. Chu trình : Một chu trình là một dây chuyền mà có ít nhất một cạnh cá đỉnh khởi đầu và đỉnh kết thúc trùng nhau.

42p phamminhdat 06-04-2010 178 39   Download

Trong chương này người học sẽ tìm hiểu các nội dung cụ thể về: Bài toán Euler, thuật toán tìm dây chuyền Euler, bài toán người đưa thư Trung Hoa, bài toán Hamilton, các điều kiện đủ về sự tồn tại chu trình Hamilton. Mời các bạn cùng tham khảo để biết thêm nội dung chi tiết.

21p kexauxi4 01-10-2019 46 3   Download

Bài giảng Lý thuyết đồ thị: Chương 3 - Đồ thị Euler và đồ thị Hamilton sau đây bao gồm hai phần trình bày về đồ thị Euler; đồ thị Hamilton. Mời các bạn tham khảo bài giảng để bổ sung thêm kiến thức về lĩnh vực này. Với các bạn chuyên ngành Toán học thì đây là bài giảng hữu ích.

19p cocacola_09 26-11-2015 151 16   Download

Lý thuyết đồ thị là một lĩnh vực nghiên cứu đã có từ lâu đời và có nhiều ứng dụng hiện đại. Những tư tưởng cơ bản của lý thuyết đồ thị đươc đề xuất từ những năm đầu của thế kỷ 18 bởi nhà toán học lỗi lạc người Thụy Sĩ Leonhard Euler. Chính ông là người đã sử dụng đồ thị để giải bài toán nổi tiếng về các cái cầu ở thành phố Konigsberg. Từ đó lý thuyết đồ thị ngày càng khẳng định được vị trí quan trọng trong việc áp dụng để giải quyết các...

26p and_12 08-08-2013 161 29   Download

Bài toán bảy chiếc cầu ở Konigsberg Lê-ô-na Ơ-le(Léonard Euler) sinh tại Thụy Sĩ năm 1707. Năm 20 tuổi, ông được mới đến Pêtec-bua(Nga) giảng dạy và 6 năm sau, ông trở thành Viện sĩ Viện hàn lâm khoa

1p trungtran5 16-09-2010 234 15   Download