2. (Nga, 2010) Một quốc gia có 2019 thành phố, ban đầu giữa các thành phố chưa
có đường. Người ta muốn xây dựng một số con đường nối trực tiếp giữa các thành
phố sao cho: Nếu có đường đi từ A đến B và có đường đi từ B đến C thì không có
đường đi từ A đến C . Hỏi có thể xây dựng được nhiều nhất bao nhiêu nếu như:
a) Đường đi ở trên là 2 chiều (đi được từ X đến Y thì cũng đi được từ Y đến X )?
b) Đường đi ở trên là 1 chiều (đi được từ X đến Y thì không đi được từ Y đến X )?
Bạn đang xem 2. - Đề thi chọn học sinh giỏi Quốc gia THPT môn Toán năm học 2019 - 2020 -