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

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 Chú ý! Lộ Trình Sun 2027 - 1 lộ trình ôn đa kỳ thi (TN THPT, ĐGNL (Hà Nội/ Hồ Chí Minh), ĐGNL Sư Phạm, ĐGTD, ĐGNL Bộ Công an, ĐGNL Bộ Quốc phòngTD - Click xem ngay) tại Tuyensinh247.com. Cập nhật bám sát bộ SGK mới, Thầy Cô giáo giỏi, 3 bước chi tiết: Nền tảng lớp 12; Luyện thi chuyên sâu; Luyện đề đủ dạng đáp ứng mọi 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