Giải bài 2.5 trang 40 Chuyên đề học tập Toán 11 Kết nối tri thức

Chứng minh rằng không tồn tại đồ thị với các đỉnh có bậc là 2, 3, 3, 4, 4 và 5.

Đầy đủ - Chi tiết - Chính xác

Quảng cáo

Đề bài

Chứng minh rằng không tồn tại đồ thị với các đỉnh có bậc là 2, 3, 3, 4, 4 và 5.

Phương pháp giải - Xem chi tiết

Số đỉnh bậc lẻ của mọi đồ thị là một số chẵn.

Lời giải chi tiết

Ta thấy đồ thị đưa ra ở đề bài có 3 đỉnh bậc lẻ (3, 3 và 5), nên theo Hệ quả của Định lí bắt tay, không có đồ thị nào thỏa mãn điều kiện đưa ra.

Chia sẻ

Bình luận

Bình chọn:

4.9 trên 7 phiếu

Giải bài 2.6 trang 40 Chuyên đề học tập Toán 11 Kết nối tri thức
Cho đồ thị G như Hình 2.14.
Giải mở đầu trang 34 Chuyên đề học tập Toán 11 - Kết nối tri thức
Trước khi vào một hồi nghị, các đại biểu bắt tay nhau (hai người bắt tay nhau nhiều nhất 1 lần).
Giải bài 2.4 trang 40 Chuyên đề học tập Toán 11 Kết nối tri thức
Chứng minh rằng một đồ thị đầy đủ có n đỉnh thì có \(\frac{{n\left( {n - 1} \right)}}{2}\) cạnh.
Giải bài 2.3 trang 40 Chuyên đề học tập Toán 11 Kết nối tri thức
Một đồ thị con của đồ thị G là một đồ thị mà mọi đỉnh của nó đều là đỉnh của G
Giải bài 2.2 trang 40 Chuyên đề học tập Toán 11 Kết nối tri thức
Hãy vẽ một đồ thị có 4 đỉnh và:

Quảng cáo

Luyện Bài Tập Trắc nghiệm Toán 11 - Kết nối tri thức - Xem ngay

Báo lỗi - Góp ý