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

Thi thử toàn quốc cuối HK1 lớp 10, 11, 12 tất cả các môn - Trạm số 1 - Ngày 20-21/12/2025 Xem chi tiết
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