Học liệu mở

Bài giảng Toán rời rạc và lý thuyết đồ thị - Chương 4: Các khái niệm về đồ thị

Bài giảng Toán rời rạc và lý thuyết đồ thị - Chương 4 trình bày về các khái niệm về đồ thị. Các nội dung chính được trình bày trong chương này gồm có: Định nghĩa đồ thị, các thuật ngữ cơ bản, đường đi - chu trình - đồ thị liên thông, một số dạng đồ thị đặc biệt, ma trận kề - ma trận trọng số của đồ thị. Mời các bạn cùng tham khảo.

Từ khóa: Toán rời rạc, Lý thuyết đồ thị, Đồ thị liên thông, Ma trận kề, Ma trận trọng số, Đồ thị đặc biệt