Xem trước tài liệu

Đang tải tài liệu...

Thông tin chi tiết tài liệu

Định dạng: PDF
Số trang: 43 trang
Dung lượng: Đang cập nhật

Giới thiệu nội dung

Chu kỳ của chip-firing game song song trên đồ thị

Tác giả:

Mai Thu Huyền

Lĩnh vực:

Toán ứng dụng

Nội dung tài liệu:

Luận văn Thạc sĩ Toán học này nghiên cứu về mô hình Chip-firing game (CFG) và mô hình CFG song song trên đồ thị. Các khái niệm cơ bản về đồ thị, mô hình CFG, tính hữu hạn, mối liên hệ với ma trận Laplace, và chu kỳ của chip trên cây được trình bày chi tiết. Luận văn cũng bao gồm các ví dụ minh họa, mã nguồn tìm cấu hình kết thúc và cấu hình tại một thời điểm của CFG.

Mục lục chi tiết:

  • Chương 1: Kiến thức chuẩn bị về đồ thị
  • Chương 2: Chip-firing game trên đồ thị
  • Chương 3: CFG song song trên đồ thị
  • Phụ lục A: Mã nguồn CFG
  • Phụ lục B: Mã nguồn CFG song song