Câu hỏi:
13/07/2024 459
Hãy chỉ ra ít nhất 5 đường đi từ S đến Y trong đồ thị trên Hình 2.38.
Câu hỏi trong đề:
Chuyên đề Toán 11 KNTT Bài tập cuối chuyên đề 2 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
Lời giải:
Năm đường đi từ S đến Y trong đồ thị trên Hình 2.38 là SVUIZY; SVIZY; SIZY; SIZWWXY; SIZXY.
Nhà sách VIETJACK:
CÂU HỎI HOT CÙNG CHỦ ĐỀ
Câu 1:
Vẽ đồ thị G = (V, E) với các đỉnh và các cạnh như sau:
V = {1; 2; 3; 4; 5; 6; 7; 8} và E = {12; 13; 23; 34; 35; 67; 68; 78}.
Đồ thị này có phải là đơn đồ thị không? Có phải là đồ thị đầy đủ không?
Vẽ đồ thị G = (V, E) với các đỉnh và các cạnh như sau:
V = {1; 2; 3; 4; 5; 6; 7; 8} và E = {12; 13; 23; 34; 35; 67; 68; 78}.
Đồ thị này có phải là đơn đồ thị không? Có phải là đồ thị đầy đủ không?
Xem đáp án »
13/07/2024
1,955
Câu 2:
Giải bài toán người đưa thư với đồ thị có trọng số trên Hình 2.42.
Xem đáp án »
13/07/2024
1,569
Câu 4:
Chứng minh rằng nếu G là một đơn đồ thị có ít nhất hai đỉnh thì G có ít nhất hai đỉnh cùng bậc.
Xem đáp án »
12/07/2024
1,013
Câu 6:
Giải bài toán người đưa thư với đồ thị có trọng số trên Hình 2.41.
Xem đáp án »
12/07/2024
716
Câu 7:
Tìm số đỉnh nhỏ nhất cần thiết để có thể xây dựng một đồ thị đầy đủ với ít nhất 1 000 cạnh.
Xem đáp án »
13/07/2024
459
về câu hỏi!