- Bạn vui lòng tham khảo Thỏa Thuận Sử Dụng của Thư Viện Số
Tài liệu Thư viện số
Danh mục TaiLieu.VN
Đồ thị (graph) G = (V,E) là một bộ gồm 2 tập hợp V và E, trong đó V các phần tử của V được gọi là các đỉnh (vertices), các phần tử của E được gọi là các cạnh (edges), mỗi cạnh tương ứng với 2 đỉnh. Nếu cạnh e tương ứng với 2 đỉnh v, w thì ta nói v và w là 2 đỉnh kề (hay 2 đỉnh liên kết) (adjacent) với nhau. Ta cũng nói cạnh e tới...
75 p dthu 10/10/2013 270 1
Từ khóa: tài liệu về đồ thị, biểu diễn đồ thị, bậc của đỉnh trong đồ thị, lý thuyết đồ thị, đại cương đồ thị, bài giảng về đồ thị
Lý thuyết đồ thị là nghành khoa học đã có từ lâu nhưng lại có rất nhiều ứng dụng hiện đại. Những ý tưởng cơ sở ban đầu của nó được đưa ra từ những năm đầu thế kỷ 18 bởi nhà toán học người Thuỵ Sỹ là Leonhard Euler. Lý thuyết đồ thịđược dùng để giải quyết các bài toán thuộc nhiều lĩnh vực khác nhau. Chẳng hạn: Dùng mô...
63 p dthu 10/10/2013 545 6
Từ khóa: giáo trình tin học, tin học đại cương, tài liệu học đại học, đồ thị liên thông, tài liệu lý thuyết đồ thị, đồ thị có hướng
Đăng nhập
Bộ sưu tập nổi bật