Câu hỏi:
11/07/2023 442Sách mới 2k7: Bộ 20 đề minh họa Toán, Lí, Hóa, Văn, Sử, Địa…. form chuẩn 2025 của Bộ giáo dục (chỉ từ 49k/cuốn).
Quảng cáo
Trả lời:
Lời giải:
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 = \(\frac{{16}}{3} \notin \mathbb{Z}\), 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.
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Câu 2:
Vẽ đồ thị G = (V, E) với các đỉnh và các cạnh như sau:
V = {1; 2; 3; 4; 5; 6; 7; 8} và E = {12; 13; 23; 34; 35; 67; 68; 78}.
Đồ thị này có phải là đơn đồ thị không? Có phải là đồ thị đầy đủ không?
Câu 4:
Câu 5:
Câu 7:
Bài tập Hình học không gian lớp 11 cơ bản, nâng cao có lời giải (P11)
38 câu trắc nghiệm Toán 11 Kết nối tri thức Lôgarit có đáp án
10 Bài tập Biến cố hợp. Biến cố giao (có lời giải)
10 Bài tập Nhận biết góc phẳng của góc nhị diện và tính góc phẳng nhị diện (có lời giải)
10 Bài tập Nhận biết góc phẳng của góc nhị diện và tính góc phẳng nhị diện (có lời giải)
20 câu trắc nghiệm Toán 11 Kết nối tri thức Mẫu số liệu ghép nhóm có đáp án
10 Bài tập Tính xác suất của biến cố hợp của hai biến cố bất kì bằng cách sử dụng công thức cộng xác suất và phương pháp tổ hợp (có lời giải)
100 câu trắc nghiệm Đạo hàm cơ bản (P1)
Hãy Đăng nhập hoặc Tạo tài khoản để gửi bình luận