Tài liệu Thư viện số

Danh mục TaiLieu.VN

Bài giảng: Lý thuyết đồ thị

lý thuyết đồ thị nghiên cứu các tính chất của đồ thị. Một cách không chính thức, đồ thị là một tập các đối tượng được gọi là các đỉnh (hoặc nút) nối với nhau bởi các cạnh (hoặc cung). Cạnh có thể có hướng hoặc vô hướng. Đồ thị thường được vẽ dưới dạng một tập các điểm (các đỉnh nối với nhau bằng các đoạn thẳng (các cạnh).

Từ khóa: tài liệu học đại học, Bài giảng Lý thuyết đồ thị, bậc của một đỉnh, đồ thị bù, biểu diễn đồ thị, đồ thị hữu hạn, đồ thị vô hạn

59 p tailieuvn_hcmute 28/05/2012 454 11

Bình luận