Câu hỏi:
12/07/2024 511
Sử dụng sơ đồ ở Hình 1 để trả lời các câu hỏi dưới đây:
a) Từ thành phố A, hãng X có bao nhiêu đường bay đến năm thành phố còn lại?
b) Giữa sáu thành phố trên, có tất cả bao nhiêu đường bay của hãng X?
c) Có thể giải đáp thắc mắc ở Hoạt động khởi động không?
Sử dụng sơ đồ ở Hình 1 để trả lời các câu hỏi dưới đây:
a) Từ thành phố A, hãng X có bao nhiêu đường bay đến năm thành phố còn lại?
b) Giữa sáu thành phố trên, có tất cả bao nhiêu đường bay của hãng X?
c) Có thể giải đáp thắc mắc ở Hoạt động khởi động không?
Câu hỏi trong đề:
Chuyên đề Toán 11 CTST Chuyên đề 2. Lí thuyết đồ thị có đáp án !!
Sách mới 2k7: Tổng ôn Toán, Lí, Hóa, Văn, Sử, Địa…. kỳ thi tốt nghiệp THPT Quốc gia 2025, đánh giá năng lực (chỉ từ 110k).
Quảng cáo
Trả lời:
Giải bởi Vietjack
a) Quan sát sơ đồ ở Hình 1, ta thấy:
⦁ Có 1 đường bay từ thành phố A đến thành phố B;
⦁ Có 1 đường bay từ thành phố A đến thành phố D;
⦁ Có 1 đường bay từ thành phố A đến thành phố E;
⦁ Có 1 đường bay từ thành phố A đến thành phố F.
Vậy từ thành phố A, hãng X có tất cả 4 đường bay đến năm thành phố còn lại.
b) Vì đường bay của hãng X là đường bay hai chiều nên đường bay từ thành phố B đến thành phố A đã được tính vào đường bay từ thành phố A đến thành phố B.
Do đó từ thành phố B, hãng X có thêm:
⦁ 1 đường bay đến thành phố C;
⦁ 1 đường bay đến thành phố D;
⦁ 1 đường bay đến thành phố F.
Khi đó, từ thành phố B, hãng X có thêm 3 đường bay đến năm thành phố còn lại.
Tương tự như vậy, ta được:
– Từ thành phố C, hãng X có thêm 2 đường bay đến năm thành phố còn lại;
– Từ thành phố D, hãng X có thêm 1 đường bay đến năm thành phố còn lại;
– Từ thành phố E, hãng X có thêm 1 đường bay đến năm thành phố còn lại.
Vì đường bay của hãng X là đường bay hai chiều nên đường bay từ thành phố F đến năm thành phố còn lại đã được tính vào các đường bay kể trên.
Vậy giữa sáu thành phố trên, có tất cả 4 + 3 + 2 + 1 + 1 = 11 đường bay của hãng X.
Chú ý: Ngoài cách trên, ta có thể đếm số đường cong và đường thẳng (thể hiện đường bay) trên Hình 1 (hoặc Bảng 1) để kết luận về số đường bay của hãng X.
c) Ta có thể giải đáp thắc mắc ở Hoạt động khởi động như sau:
Bước 1: Từ thành phố A bay đến thành phố B;
Bước 2: Từ thành phố B bay đến thành phố C;
Bước 3: Từ thành phố C bay đến thành phố D;
Bước 4: Từ thành phố D bay đến thành phố F;
Bước 5: Từ thành phố F bay đến thành phố E;
Bước 6: Từ thành phố E bay về thành phố A.
Vậy từ thành phố A, ta có thể thăm năm thành phố B, C, D, E và F bằng các chuyến bay của hãng X sao cho mỗi thành phố chỉ qua đúng một lần, rồi quay trở về A.
Chú ý: Ta có thể thay đổi thứ tự bay đến các thành phố chỉ cần hãng X có chuyến bay giữa hai thành phố liền kề.
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Một đồ thị có bốn đỉnh có bậc lần lượt là 2; 3; 4; 3. Tính số cạnh của đồ thị và vẽ đồ thị này.
Một đồ thị có bốn đỉnh có bậc lần lượt là 2; 3; 4; 3. Tính số cạnh của đồ thị và vẽ đồ thị này.
Xem đáp án »
13/07/2024
2,353
Câu 2:
Biết rằng G là đồ thị có 6 đỉnh, 8 cạnh và các đỉnh của nó có bậc 2 hoặc 4. Đồ thị có bao nhiêu đỉnh bậc 4? Hãy vẽ một đồ thị như vậy.
Biết rằng G là đồ thị có 6 đỉnh, 8 cạnh và các đỉnh của nó có bậc 2 hoặc 4. Đồ thị có bao nhiêu đỉnh bậc 4? Hãy vẽ một đồ thị như vậy.
Xem đáp án »
13/07/2024
2,181
Câu 3:
Cho đồ thị như Hình 11.
a) Hãy chỉ ra bậc của tất cả các đỉnh và tìm tổng của chúng.
b) Tìm tất cả các đỉnh kề với đỉnh B. Số đỉnh này có bằng bậc của đỉnh B không?
Cho đồ thị như Hình 11.
a) Hãy chỉ ra bậc của tất cả các đỉnh và tìm tổng của chúng.
b) Tìm tất cả các đỉnh kề với đỉnh B. Số đỉnh này có bằng bậc của đỉnh B không?
Xem đáp án »
13/07/2024
1,705
Câu 4:
Hãy chỉ ra các đỉnh, các cạnh, số đỉnh, số cạnh của mỗi đồ thị như Hình 12.
Hãy chỉ ra các đỉnh, các cạnh, số đỉnh, số cạnh của mỗi đồ thị như Hình 12.
Xem đáp án »
13/07/2024
1,415
Câu 5:
Cho đồ thị như Hình 13.
a) Chỉ ra bậc của các đỉnh của đồ thị.
b) Chỉ ra các đỉnh bậc lẻ của đồ thị.
c) Tính tổng tất cả các bậc của các đỉnh của đồ thị.
Cho đồ thị như Hình 13.
a) Chỉ ra bậc của các đỉnh của đồ thị.
b) Chỉ ra các đỉnh bậc lẻ của đồ thị.
c) Tính tổng tất cả các bậc của các đỉnh của đồ thị.
Xem đáp án »
13/07/2024
1,301
Câu 6:
Đồ thị ở Hình 6 biểu diễn năm ngôi làng A, B, C, D và E cùng các con đường giữa chúng (mỗi cạnh biểu diễn một con đường giữa hai ngôi làng). Biết rằng mỗi con đường ra, vào làng đều phải đi qua một cổng chào; hai con đường khác nhau thì ra, vào làng qua hai cổng chào khác nhau. Ngoài ra, các ngôi làng không còn cổng chào nào khác.
a) Ngôi làng nào có ít cổng chào nhất? Ngôi làng nào có nhiều cổng chào nhất?
b) Năm ngôi làng có tất cả bao nhiêu cổng chào?
Đồ thị ở Hình 6 biểu diễn năm ngôi làng A, B, C, D và E cùng các con đường giữa chúng (mỗi cạnh biểu diễn một con đường giữa hai ngôi làng). Biết rằng mỗi con đường ra, vào làng đều phải đi qua một cổng chào; hai con đường khác nhau thì ra, vào làng qua hai cổng chào khác nhau. Ngoài ra, các ngôi làng không còn cổng chào nào khác.
a) Ngôi làng nào có ít cổng chào nhất? Ngôi làng nào có nhiều cổng chào nhất?
b) Năm ngôi làng có tất cả bao nhiêu cổng chào?
Xem đáp án »
13/07/2024
900
Câu 7:
Có năm học sinh An, Bình, Mai, Quang, Xuân. Biết rằng An quen Bình, Bình quen Quang, An quen Mai, Mai quen Xuân, Xuân quen Quang. Các cặp không được liệt kê ở trên thì không quen nhau. Hãy vẽ đồ thị để thể hiện mối quan hệ quen nhau giữa các học sinh trên.
Có năm học sinh An, Bình, Mai, Quang, Xuân. Biết rằng An quen Bình, Bình quen Quang, An quen Mai, Mai quen Xuân, Xuân quen Quang. Các cặp không được liệt kê ở trên thì không quen nhau. Hãy vẽ đồ thị để thể hiện mối quan hệ quen nhau giữa các học sinh trên.
Xem đáp án »
11/07/2024
853
về câu hỏi!