intTypePromotion=1
zunia.vn Tuyển sinh 2024 dành cho Gen-Z zunia.vn zunia.vn
ADSENSE

Lý thuyết, bài tập, trắc nghiệm về đồ thị: Phần 1

Chia sẻ: ViZeus ViZeus | Ngày: | Loại File: PDF | Số trang:145

118
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ủ đề:
Lưu

Nội dung Text: Lý thuyết, bài tập, trắc nghiệm về đồ thị: Phần 1

ADSENSE

CÓ THỂ BẠN MUỐN DOWNLOAD

 

Đồng bộ tài khoản
4=>1