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

Thi thử toàn quốc ĐGNL Hà Nội, ĐGNL HCM - Ngày 17-18/01/2026
↪ ĐGNL Hà Nội (HSA) - Trạm 3 ↪ ĐGNL HCM (V-ACT) - Trạm 3
Giỏ hàng của tôi

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

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í

>> 2K9 Học trực tuyến - Định hướng luyện thi TN THPT, ĐGNL, ĐGTD ngay từ lớp 11 (Xem ngay) 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, tiếp cận sớm các kì thi.

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