Xem mẫu
I. Định nghĩa đồ thị
Chương 1: Các khái niệm cơ bản Bài toán Euler
Konigsber (1736)
Có thể chỉ một lần đi qua tất cả 7 chiếc cầu này hay không?
Chương 1 – Các khái niệm cơ bản 3 Lý thuyết đồ thị
I. Định nghĩa đồ thị
Chuyển bài toán về dạng đồ thị ③Mỗi vùng là 1 đỉnh
③Mỗi chiếc cầu là 1 cạnh
Chương 1 – Các khái niệm cơ bản 4 Lý thuyết đồ thị
I. Định nghĩa đồ thị
Đồ thị được xây dựng từ bài toán Euler
③Có thể đi qua tất cả các cạnh của đồ thị, sao cho mỗi cạnh chỉ đi qua đúng một lần được không?
Chương 1 – Các khái niệm cơ bản 5 Lý thuyết đồ thị
I. Định nghĩa đồ thị Định nghĩa
③Đồ thị G là một tập hợp gồm các đỉnh và các cạnh. Ta thường ký hiệu: G = (V, E), trong đó:
+ V: Là tập các đỉnh + E: Là tập các cạnh
V={1, 2, 3, 4} E={a, b, c, d, e}
Chương 1 – Các khái niệm cơ bản 6 Lý thuyết đồ thị
II. Các loại đồ thị
Đồ thị
Đồ thị vô hướng
Đơn đồ thị Đa đồ thị Giả đồ thị
Đồ thị có hướng
Đơn đồ thị Đa đồ thị
Chương 1 – Các khái niệm cơ bản 8 Lý thuyết đồ thị
...
- tailieumienphi.vn
nguon tai.lieu . vn