Lý thuyết đồ thị doc

Tài liệu BÀI TẬP LÝ THUYẾT ĐỒ THỊ Giảng viên: Nguyễn Ngọc Trung docx

Tài liệu BÀI TẬP LÝ THUYẾT ĐỒ THỊ Giảng viên: Nguyễn Ngọc Trung docx

... các đồ thị sau đây: a. K 4x4 b. C 7 c. W 7 d. K 5 15. Cho đồ thị sau. Hãy cho biết đồ thị này có tất cả bao nhiêu đồ thị con. 16. Đồ thị K 3 có bao nhiêu đồ thị con có ít nhất một đỉnh? Một đồ thị ... định đồ thị bù của các đồ thị dưới đây: a. n K b. n C c. mxn K d. W n 20. Nếu đồ thị G có n đỉnh và m cạnh thì đồ thị G có bao nhiêu đỉnh, bao nhiêu c...

Ngày tải lên: 26/01/2014, 15:20

10 3,2K 87
w