Topic các định lí về lí thuyết đồ thị

[batigoal]

Chào các bạn

Lí thuyết đồ thị là một môn học thuộc lĩnh vực toán học tổ hợp rời rạc . Lí thuyết đồ thị xuất hiện nhiều trong các kì thi học sinh giỏi các cấp, có thể nói đây là một môn học có nhiều ứng dụng trong thực tiễn như các mô hình lập lịch phân công công việc, các giải pháp tối ưu hóa trong hệ thống giao thông, cách đặt các trạm thu phát tín hiệu điện thoại sao cho tốt nhất,...Đây là một môn học khó với khá nhiều bạn. Một phần vì tính tư duy trừu tượng trong đó, phần khác là rất nhiều định lí về lí thuyết đồ thị chúng ta cần phải biết. Để thuận tiện cho các anh em trong việc học tập, rèn luyện và mở mang kiến thức với Lí thuyết đồ thị, cùng với mong muốn thúc đẩy học tập tốt toán tổ hợp và đặc biệt là lí thuyết đồ thị mình xin phép lập topic này mong các bạn thành viên Mathscope mỗi ngày chúng ta ủng hộ ít nhất 1 định lí bao gồm chứng minh cho định lí ấy. Topic được lập ra còn nhằm mục đích để không chỉ chúng ta học tập, rèn luyện mà các thế hệ đàn em tiếp theo của chúng ta sẽ được kế thừa kiến thức và tiếp tục học tập, cập nhật bổ sung để có một bộ lí thuyết đầy đủ hơn các anh của chúng.

Để topic sạch ,đẹp, chuyên nghiệp mình xin đưa ra một số nội quy cho topic như sau:
NỘI QUY TOPIC

1. Đánh số thứ tự định lí (Ghi tên định lí nếu có)
Mẫu thực hiện
Định lí 1
..........
Chứng minh định lí:

Chứng minh

Định lí 2 (Mantel)
..........
Chứng minh định lí:

Chứng minh

2. Nếu định lí và chứng minh sử dụng kí hiệu mới thì bạn gửi định lí hãy giải thích kí hiệu, thuật ngữ mới đó cho bạn đọc dễ quan sát và tìm hiểu.
3.Đây là topic dành riêng cho định lí, hệ quả, bổ đề nên không post bài toán hỏi về lí thuyết đồ thị ở đây, nếu cần hỏi về bài toán nào các bạn lập topic khác.
4. Các bài gửi rác, spam sẽ bị xóa mà không báo trước

Rất mong sự ủng hộ nhiệt tình của các bạn.
[RIGHT][I][B]Nguồn: MathScope.ORG[/B][/I][/RIGHT]