Giáo trình toán rời rạc chương VI
Giáo trình toán rời rạc chương III
... Các thuật toán để giải các bài toán được thiết kế để thực hiện một
phép toán tại mỗi thời điểm là thuật toán nối tiếp. Tuy nhiên, nhiều bài toán với số
lượng tính toán rất lớn như bài toán mô ... nhất 4 sinh vi n. Mỗi sinh vi n thân với ít nhất 3 sinh vi n khác.
Chứng minh rằng có thể xếp một số chẵn sinh vi n ngồi quanh một cái bàn tròn để mỗi
sinh vi n ngồi giữa hai s...
Giáo trình toán rời rạc chương IV
... thí dụ về:
1) Đồ thị có một chu trình vừa là chu trình Euler vừa là chu trình Hamilton;
2) Đồ thị có một chu trình Euler và một chu trình Hamilton, nhưng hai chu trình đó
không trùng nhau;
3) ... Hamilton và rõ ràng mỗi chu trình Hamilton là một cách sắp xếp như yêu
cầu của bài toán. Bái toán trở thành tìm các chu trình Hamilton phân biệt của đồ thị đầy
đủ K
n
(hai c...
Giáo trình toán rời rạc - Chương 3
... Các thuật toán để giải các bài toán được thiết kế để thực hiện một
phép toán tại mỗi thời điểm là thuật toán nối tiếp. Tuy nhiên, nhiều bài toán với số
lượng tính toán rất lớn như bài toán mô ... nhất 4 sinh vi n. Mỗi sinh vi n thân với ít nhất 3 sinh vi n khác.
Chứng minh rằng có thể xếp một số chẵn sinh vi n ngồi quanh một cái bàn tròn để mỗi
sinh vi n ngồi giữa hai s...