» Từ khóa: đồ thị vô hướng

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

Bài giảng Toán rời rạc: Đồ thị - ThS. Hoàng Thị Thanh Hà

Bài giảng Toán rời rạc - Đồ thị được biên soạn gồm các nội dung chính sau: các định nghĩa và ví dụ; biểu diễn đồ thị bằng ma trận; bậc của đỉnh; đẳng cấu; đồ thị con; đường đi, chu trình, đồ thị liên thông; những đơn đồ thị đặc biệt. Mời các bạn cùng tham khảo!

34 p dnulib 24/06/2024 17 0

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đồ thị liên thông, Cấu trúc rời rạc, Lý thuyết đồ thị, Đồ thị vô hướng
Bài giảng Toán rời rạc: Đồ thị euler và đồ thị hamilton - ThS. Hoàng Thị Thanh Hà

Bài giảng Toán rời rạc - Đồ thị euler và đồ thị hamilton được biên soạn gồm các nội dung chính sau: Đường đi euler và đồ thị euler; Đường đi và đồ thị hamilton. Mời các bạn cùng tham khảo!

8 p dnulib 24/06/2024 15 0

Từ khóa: Bài giảng Toán rời rạc, Toán rời rạc, Đồ thị euler, Đồ thị hamilton, Đồ thị vô hướng liên thông, Thuật toán Fleury
Bài giảng Toán rời rạc (Discrete Mathematics) - Bài 1: Đại cương về đồ thị

Bài giảng Toán rời rạc (Discrete Mathematics) - Bài 1: Đại cương về đồ thị trình bày về đồ thị vô hướng, đồ thị có hướng, biểu diễn đồ thị, đồ thị Euler, Hamilton, đồ thị Hamilton và nửa Hamilton và một số nội dung khác.

48 p dnulib 22/04/2017 371 1

Từ khóa: Toán rời rạc, Bài giảng Toán rời rạc, Discrete Mathematics, Đồ thị vô hướng, Đồ thị có hướng, Biểu diễn đồ thị
Cây

Định nghĩa và tính chất Định nghĩa Cây. a) Cho G là đồ thị vô hướng. G được gọi là một cây nếu G liên thông và không có chu trình sơ cấp. b) Rừng là đồ thị mà mỗi thành phần liên thông của nó là một cây. Định nghĩa và tính chất 1 4 3 10 9 6 11 12 13 14 7 8 15 16 17 2 5 3 4 1 Định nghĩa và tính chất Điều kiện cần và đủ. Cho T là đồ thị vô...

29 p dnulib 28/12/2012 408 2

Từ khóa: cây, duyệt cây, định nghĩa cây, tính chất cây, đồ thị vô hướng, lý thuyết cây