Lý thuyết, bài tập, trắc nghiệm về đồ thị: Phần 1
118
lượt xem 11
download
lượt xem 11
download
Download
Vui lòng tải xuống để xem tài liệu đầy đủ
Tài liệu này được biên soạn dựa trên các bài giảng mà tác giả đã giảng dạy nhiều năm tại Trường Đại học Khoa học Tự nhiên, Đại học Quốc gia Hà Nội. Tài liệu cung cấp cho sinh viên, học viên cao học, nghiên cứu sinh các ngành toán học, tin học, công nghệ thông tin, vật lí, hóa học,... những kiến thức rất cơ bản của lý thuyết đồ thị cùng các thuật toán tiêu biểu. Phần 1 của tài liệu sẽ trình bày các nội dung chính sau: Đồ thị và tính liên thông, hàm Grundy và tổng các đồ thị, các tập cố định, chữ số và sắc số, phép duyệt đồ thị, chu trình Euler và chu trình Hamilton. Mời các bạn cùng tham khảo.
Chủ đề:
Bình luận(0) Đăng nhập để gửi bình luận!
CÓ THỂ BẠN MUỐN DOWNLOAD