tailieunhanh - 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 .