TAILIEUCHUNG - Bài giảng PHƯƠNG PHÁP ĐỊNH LƯỢNG TRONG KINH TẾ Mô hình mạng

Kết thúc chương này, sinh viên có thể: 1. Nắm được những khái niệm cơ bản của mô hình mạng 2. Hiểu được bài toán đường đi ngắn nhất và vận dụng vào kinh tế 3. Hiểu được bài toán cây bao trùm tối thiểu và vận dụng vào kinh tế 4. Hiểu được bài toán đường dòng cực đại và vận dụng vào kinh tế | Chương 3 MÔ HÌNH MẠNG Kết thúc chương này sinh viên có thể 1. Nắm được những khái niệm cơ bản của mô hình mạng 2. Hiểu được bài toán đường đi ngắn nhất và vận dụng vào kinh tế 3. Hiểu được bài toán cây bao trùm tối thiểu và vận dụng vào kinh tế 4. Hiểu được bài toán đường dòng cực đại và vận dụng vào kinh tế Mục lục . Các khái niệm cơ bản . Bài toán đường ngắn nhất . Bài toán cây bao trùm tối thiểu . Bài toán dòng cực đại . Các khái niệm cơ bản Đồ thị vô hướng G là một cặp gồm hai tập N và A ký hiệu G N A với N là tập các nút và A là tập các cung vô hướng. Cung vô hướng là một cặp không kể đến thứ tự hai nút khác nhau i và j i j eN ký hiệu là i j . Trong đồ thị vô hướng cung i j cung j i . Ỷ Một đường đi từ nút ij đến nút it là bộ gồm t nút khác nhau ip. it sao cho ik ik i eA. Chu trình là bộ gồm t nút i1 . it sao cho i1 . it-1 là một đường đi với it i1 và có ít nhất ba nút khác nhau. Ỷ Đồ thị vô hướng được gọi là liên thông nếu ứng với mỗi cặp ij eN đều có một đường đi từ i đến .

TỪ KHÓA LIÊN QUAN
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã 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.