_ 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
Bài giảng Cấu trúc rời rạc: Chương 5 - ĐH Công nghệ Thông tin (Phần 1)
Bài giảng "Cấu trúc rời rạc - Chương 5: Các khái niệm cơ bản của lý thuyết đồ thị" cung cấp cho người học các kiến thức: Các khái niệm cơ bản, biểu diễn đồ thị, một số đồ thị đặc biệt, sự đẳng cấu của các đồ thị, đồ thị có hướng, đường đi và chu trình, sự liên thông.
45 p thuviendanang 30/06/2018 356 1
Từ khóa: Bài giảng Cấu trúc rời rạc, Cấu trúc rời rạc, Đồ thị có hướng, Lý thuyết đồ thị, Biểu diễn đồ thị, Đồ thị đặc biệt
Đồ 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ị
Đă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 Chiến thắng Điện Biên Phủ
18 13738
Bộ sưu tập tài liệu nấu ăn ngon
18 14607
29 17897