Giới thiệu một số bài toán về tìm đường đi trong những mô hình xuất phát từ thực tiễn – Toán lớp 11

Giới thiệu một số bài toán về tìm đường đi trong những mô hình xuất phát từ thực tiễn Chuyên đề

Nhận biết được khái niệm đồ thị.
Nhận biết được đường đi Euler, đường đi Hamilton từ đồ thị.
Nhận biết được thuật toán về tìm đường đi tối ưu trong những trường hợp đơn giản.
Sử dụng kiến thức về đồ thị để giải quyết một số tình huống liên quan đến thực tiễn (ví dụ: xác định đường đi, xác định đường đi ngắn nhất,...).

CT GDPT 2018 · tr. 105

Toán lớp 11 · Đếm cạnh của đồ thị qua bậc

Một đồ thị có 5 đỉnh với bậc lần lượt là 3; 2; 4; 3; 2. Đồ thị đó có bao nhiêu cạnh?