- Bạn vui lòng tham khảo Thỏa Thuận Sử Dụng của Thư Viện Số
Tài liệu Thư viện số
Danh mục TaiLieu.VN
Bài giảng Lý thuyết đồ thị: Chương 4 - Đồ thị phẳng – Bài toán tô màu đồ thị
Bài giảng Lý thuyết đồ thị: Chương 4 - Đồ thị phẳng – Bài toán tô màu đồ thị được biên soạn nhằm cung cấp cho các bạn những kiến thức về đồ thị phẳng; công thức Euler; định lý Kuratowski; tô màu đồ thị; bài toán tô màu đồ thị; ứng dụng của đồ thị phẳng.
21 p dtu 28/02/2018 282 1
Từ khóa: Lý thuyết đồ thị, Bài giảng Lý thuyết đồ thị, Đồ thị phẳng, Bài toán tô màu đồ thị, Công thức Euler, Định lý Kuratowski
Bài giảng Lý thuyết đồ thị (Graph theory) - Chương 3: Đồ thị phẳng
Nội dung chương này trình bày khái niệm và định nghĩa, công thức Euler, một số đồ thị không phẳng, bất đẳng thức EV, định lý Kuratowski, ứng dụng đồ thị phẳng trong bài toán tô màu đồ thị, bài toán lập lịch thi.
9 p dtu 20/04/2016 195 1
Từ khóa: Đồ thị phẳng, Lý thuyết đồ thị, Bài giảng lý thuyết đồ thị, Bài toán lý thuyết đồ thị, Bất đẳng thức EV, Định lý Kuratowski