_ Mời bạn đọc đăng ký làm thẻ để được sử dụng tài liệu hoặc liên hệ số điện thoại: 0985803323
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 thuviendanang 18/11/2013 257 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 thuviendanang 18/11/2013 426 3
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
24 16723
Bộ sưu tập Địa danh - Du lịch Hà Nội
20 12400
Bộ sưu tập tài liệu nấu ăn ngon
18 14607
29 17897
Bộ sưu tập Chiến thắng Điện Biên Phủ
18 13738