Tel: 024.7300.7989 - Phone: 1800.6947 (Thời gian hỗ trợ từ 7h đến 22h)

Giỏ hàng của tôi
Trang chủ
Toán11

Cho đồ thị \(G\) với 14 đỉnh và 25 cạnh. Biết rằng mối đỉnh của đồ thị \(G\) đều có

Câu hỏi số 662716:
Thông hiểu

Cho đồ thị \(G\) với 14 đỉnh và 25 cạnh. Biết rằng mối đỉnh của đồ thị \(G\) đều có bậc 3 hoặc bậc 5 . Hỏi \(G\) có bao nhiêu đỉnh bậc 3?

Quảng cáo

Xem lời giải
Câu hỏi:662716
Phương pháp giải

Gọi \(x\) là số đỉnh bậc 3 của \(G\). Lập phương trình tìm x

Giải chi tiết

Gọi \(x\) là số đỉnh bậc 3 của \(G\). Khi đó số đỉnh bậc 5 của \(G\) là \(14 - x\). Tổng tất cả các bậc của đỉnh là \(3x + 5(14 - x)\).

Vì đồ thị có 25 cạnh nên ta có: \(3x + 5(14 - x) = 2 \cdot 25 = 50 \Leftrightarrow 2x = 20 \Leftrightarrow x = 10\).

Vậy đồ thị \(G\) có 10 đỉnh bậc 3.

Group 2K9 ôn Thi ĐGNL & ĐGTD Miễn Phí

Câu hỏi trước Câu tiếp theo

>> Học trực tuyến Lớp 11 cùng thầy cô giáo giỏi trên Tuyensinh247.com. Bứt phá điểm 9,10 chỉ sau 3 tháng. Cam kết giúp học sinh lớp 11 học tốt, hoàn trả học phí nếu học không hiệu quả.

Hỗ trợ - Hướng dẫn

  • 024.7300.7989
  • 1800.6947 free

(Thời gian hỗ trợ từ 7h đến 22h)
Email: lienhe@tuyensinh247.com

Đăng ký nhận tư vấn