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

Một nhóm gổm 30 bạn học sinh tham gia trò chơi truyển tin. Biết rằng mỗi bạn có thể truyển

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

Một nhóm gổm 30 bạn học sinh tham gia trò chơi truyển tin. Biết rằng mỗi bạn có thể truyển tin cho ít nhất 15 bạn và nếu bạn A có thể truyển tin cho bạn B, thì bạn B cũng có thể truyền tin cho bạn A. Chứng minh rằng bất kì hai bạn nào trong nhóm cũng có thể truyển tin cho nhau.

Quảng cáo

Câu hỏi:662771
Phương pháp giải

Nếu một đồ thị có n đỉnh, mỗi đỉnh có bậc ít nhất bằng n thì nó là đổ thị liên thông.

Giải chi tiết

Ta cho tương ứng mỗi bạn với một đỉnh của một đồ thị gổm 30 đỉnh. Hai bạn có thể truyền tin cho nhau được xem như hai đỉnh tương ứng của đồ thị, được nối với nhau bằng một cạnh. Do mỗi bạn có thể truyền tin cho ít nhất 15 bạn nên mỗi đỉnh của đồ thị có bậc ít nhất là 15 . Theo định lí trên, đồ thị đang xét là liên thông. Vậy hai đỉnh bất kì của đổ thị đểu có một đường đi nối hai đỉnh đó. Điều này chứng tỏ hai bạn bất kì đều có thể truyền tin cho nhau.

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