Ứng dụng bất đẳng thức Euler

Bài giảng Lý thuyết đồ thị: Chương 3 Đồ thị phẳng, cung cấp cho người đọc những kiến thức như: 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. Mời các bạn cùng tham khảo!

36p chankora08 04-07-2023 8 3   Download

Bất đẳng thức này gọi là bất đẳng thức Euler. Bất đẳng thức này dễ dàng suy ra từ định lý Euler d 2 = R2 − 2Rr với d là khoảng cách giữa hai tâm đường tròn ngoại tiếp và nội tiếp tam giác. Vì d 2 ≥ 0 nên R ≥ 2r. Đẳng thức xảy ra nếu và chỉ nếu hai đường tròn đồng tâm, tức là tam giác đó là tam giác đều.

69p capheviahe26 02-02-2021 38 4   Download

Đặc trưng Euler (còn được gọi là bất biến Euler, công thức Euler, hoặc đặc trưng Euler-Poincaré ) là một bất biến tôpô, là số không đổi đặc trưng cho hình dạng hoặc cấu trúc của một không gian tôpô không phụ thuộc vào cách nó bị biến dạng. Đặc trưng Euler thường được ký hiệu là X. Mời các bạn cùng tham khảo.

58p capheviahe26 02-02-2021 25 5   Download

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.

9p xaydungk23 19-04-2016 164 11   Download