1. Nội dung câu hỏi
Chứng minh rằng không có đơn đồ thị với 12 đỉnh và 28 cạnh mà các đỉnh đều có bậc 3 hoặc 6.
2. Phương pháp giải
Đọc kĩ yêu cầu, gợi nhớ kiến thức để thực hiện.
3. Lời giải chi tiết
Giả sử có đồ thị G thỏa mãn yêu cầu bài toán. Gọi x là số đỉnh bậc 3 của đồ thị.
Khi đó số đỉnh bậc 6 của đồ thì là 12 – x.
Tổng tất cả các bậc của đỉnh của đồ thị G là 3x + 6(12 – x) = 3x + 72 – 6x = 72 – 3x.
Mà đồ thị G có 28 cạnh nên tổng tất cả các bậc của đỉnh của đồ thị G bằng 28 . 2 = 56.
Do đó ta có phương trình 72 – 3x = 56, suy ra x = , mà số đỉnh phải là số nguyên nên không tồn tại đồ thị thỏa mãn điều kiện đề bài.
Vậy không có đơn đồ thị với 12 đỉnh và 28 cạnh mà các đỉnh đều có bậc 3 hoặc 6.
Chuyên đề 2. Một số bệnh dịch ở người và cách phòng, chống
Chủ đề 4. Sản xuất cơ khí
Unit 2: Leisure time
Unit 8: Healthy and Life expectancy
SGK Ngữ văn 11 - Chân trời sáng tạo tập 1
SGK Toán Lớp 11
SGK Toán Nâng cao Lớp 11
SBT Toán Lớp 11
SBT Toán Nâng cao Lớp 11
SGK Toán 11 - Kết nối tri thức với cuộc sống
SGK Toán 11 - Cánh Diều
SGK Toán 11 - Chân trời sáng tạo
Chuyên đề học tập Toán 11 - Cánh Diều
Chuyên đề học tập Toán 11 - Chân trời sáng tạo
SBT Toán 11 - Kết nối tri thức với cuộc sống
SBT Toán 11 - Cánh Diều
SBT Toán 11 - Chân trời sáng tạo
Tổng hợp Lí thuyết Toán 11
Bài giảng ôn luyện kiến thức môn Toán lớp 11