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
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
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.
>> 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
(Thời gian hỗ trợ từ 7h đến 22h)
Email: lienhe@tuyensinh247.com












