728x90 AdSpace

Theo dõi và chia sẻ các bài viết mới
Tin nhanh

Tối ưu tập hợp và các bài toán Trương Phước Nhân

Trong bài viết nói về tối ưu tập hợp và các bài toán của tác giả Trương Phước Nhân, chúng ta sẽ gặp cùng được dịp trao đổi về một số vấn đề:
- Các bài toán về họ tập giao nhau
- Các bài toán về xích và đối xích
- Siêu đồ thị
- Số Turan
Bạn sẽ được dịp bắt gặp những bài toán  với cái tên nghe rất kiêu: Chẳng hạn:
Bổ đề hoa hướng dương: Cho $k,r\ge 1$. Một hoa hướng dương $r-$ đều với $k$ cánh hoa với phần nhụy hoa $C$ là một siêu đồ thị với $k$ cạnh ${{E}_{1}},{{E}_{2}},...{{E}_{k}}$ kích thước mỗi cạnh bằng $r$ thỏa mãn ${{E}_{i}}\cap {{E}_{j}}=C$, $1\le i<j\le k$ và $\left| C \right|\le r-1$, kí hiệu là $S_{k}^{\left( r \right)}$. Đặt $ex\left( n,S_{k}^{\left( r \right)} \right)$ là số lớn nhất các cạnh của một siêu đồ thị $r-$đều đảm bảo rằng không chứa bất kì một hoa hướng dương với $k$ cánh hoa . Chứng minh rằng với mọi $n\ge r\left( k-1 \right)$ thì ${{\left( k-1 \right)}^{r}}\le ex\left( n,S_{k}^{\left( r \right)} \right)\le r!{{\left( k-1 \right)}^{r}}$.
Bạn đã đọc:

Tối ưu tập hợp và các bài toán Trương Phước Nhân

Toi uu tap hop va cac bai toan Truong Phuoc Nhan phan 1

Toi uu tap hop va cac bai toan Truong Phuoc Nhan phan 2


Toi uu tap hop va cac bai toan Truong Phuoc Nhan phan 3




Tài liệu tham khảo:
[1]. Stasys Jukna , Extremal Combinatorics: with Applications in Computer Science,Second Edition.
[2]. Po- Shen Loh, Algebraic Methods in Combinatoric. 
[3]. Po- Shen Loh, Combinatorics of sets.  
[4]. Po- Shen Loh, Probabilistic Methods in Combinatorics.
[5]. Stasys Jukna , Extremal Combinatorics: with Applications in Computer Science,Second Edition.
[6]. Ioan Tomescu, Problem in Combinatorics and Graph theory.   

Lấy bài viết tối ưu tập hợp về dùng: Download
Tối ưu tập hợp và các bài toán Trương Phước Nhân Reviewed by Tân Phúc on 04:43:00 Rating: 5 Trong bài viết nói về tối ưu tập hợp và các bài toán của tác giả Trương Phước Nhân, chúng ta sẽ gặp cùng được dịp trao đổi về một số vấn đề...

Không có nhận xét nào:

Xin vui lòng để lại vài dòng nhận xét hoặc đánh giá có nội dung. Sự quan tâm, chia sẻ của quý độc giả sẽ tạo ra những trải nghiệm tuyệt vời cho cộng đồng bạn đọc cả nước.