» Từ khóa: ứng dụng cây

Kết quả 13-15 trong khoảng 15

Giáo trình lý thuyết đồ thị - Bài 5

Nhân của đồ thị Giả sử G = (V, E) là một đồ thị. Định nghĩa 3.8: Tập B ⊆ V được gọi là nhân của đồ thị G nếu nó vừa là tập ổn định trong vừa là tập ổn định ngoài của G, nghĩa là: ∀x ∈ B : B ∩ F(x) = ∅ và ∀y ∉ B : B ∩ F(y) ≠ ∅. Hai điều kiện trên của nhân tương đương với đẳng thức: F-1(B) = V \ B. Từ định nghĩa của nhân, ta...

8 p hcmute 17/01/2012 464 2

Từ khóa: Chu trình Hamilton, thuật toán, đồ thị, ứng dụng cây, hàm trên đồ thị
Giáo trình lý thuyết đồ thị - Bài 17

Đồ thị phẳng 10.1. Bài toán ba biệt thự và ba nhà máy Trong một thị trấn có ba biệt thự và ba nhà máy cung cấp: điện, nước và khí đốt. Mỗi biệt thự đều muốn mắc đường cáp điện ngầm, đường ống cấp nước, đường ống cấp khí đốt riêng từ nhà mình đến ba nhà máy mà không gặp đường ống của các biệt thự khác. Hỏi rằng có làm...

8 p hcmute 17/01/2012 430 2

Từ khóa: Chu trình Hamilton, thuật toán, đồ thị, ứng dụng cây, hàm trên đồ thị
Giáo trình lý thuyết đồ thị - Bài 14

Bài toán đường đi ngắn nhất Trước mỗi chuyến xuất hành, chúng ta thường phải suy nghĩ và chọn ra cho mình một hành trình “tiết kiệm” nhất theo nghĩa tốn ít thời gian, tốn ít nhiên liệu hoặc tốn ít tiền nhất … Lý thuyết Đồ thị sẽ giúp chúng ta tìm ra giải pháp đó. 8.1. Bài toán Đường đi ngắn nhất

9 p hcmute 17/01/2012 499 2

Từ khóa: Chu trình Hamilton, thuật toán, đồ thị, ứng dụng cây, hàm trên đồ thị

Bộ sưu tập nổi bật

Tạp chí Khoa học Giáo dục Kỹ thuật (Journal...

32 22767
Tạp chí ngành kỹ nghệ gỗ và nội thất

24 4991
THÔNG TIN TUYỂN SINH NĂM 2024

48 17743

Thư viện Đại Học Sư phạm Kỹ thuật - TP.HCM

Số 1 Võ Văn Ngân, Phường Linh Chiểu, Tp. Thủ Đức, Tp. Hồ Chí Minh, Việt Nam
ĐT: (+84 028) 3896 9920 - (+84 028) 3722 1223 EXT 8222
Email: thuvien@hcmute.edu.vn, thuvienspkt@hcmute.edu.vn

Phát triển bởi Thư viện số