» Từ khóa: đồ thị liên thông

Kết quả 1-3 trong khoảng 3

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...

15 p cdsphanoi 26/02/2019 823 6

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
Bài giảng Lý thuyết đồ thị: Chương 1 - Nguyễn Trần Phi Phượng

Bài giảng Lý thuyết đồ thị: Chương 1 - Các khái niệm cơ bản của lý thuyết đồ thị của Nguyễn Trần Phi Phương nêu lên đị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. Mời các bạn tham khảo bài giảng để hiểu rõ hơn về những nội dung này.

26 p cdsphanoi 25/07/2016 539 2

Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Đồ thị liên thông, Dạng đồ thị đặc biệt, Đường đi của đồ thị, Chu trình của đồ thị
Bài giảng Lý thuyết đồ thị: Chương 4 - Nguyễn Trần Phi Phượng

Bài giảng Lý thuyết đồ thị: Chương 4 - Đồ thị Euler và đồ thị Halmiton do Nguyễn Trần Phi Phương thực hiện giới thiệu tới các bạn những nội dung về đồ thị Euler; đồ thị Hamilton. Bài giảng phục vụ cho các bạn chuyên ngành Toán học và những bạn quan tâm tới lĩnh vực này.

13 p cdsphanoi 25/07/2016 396 2

Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Đồ thị Euler, Đồ thị Halmiton, Đồ thị vô hướng liên thông, Thuật toán Fleury