Giải bài tập Bài 2.27 trang 51 Chuyên đề Toán 11 | Chuyên đề học tập Kết Nối Tri Thức

Hướng dẫn giải chi tiết từng bước bài tập Bài 2.27 trang 51 Chuyên đề Toán 11. Bài tập cuối chuyên đề 2. Chuyên đề học tập Kết Nối Tri Thức

Đề bài:

Bài 2.27 trang 51 Chuyên đề Toán 11: Giải bài toán người đưa thư với đồ thị có trọng số trên Hình 2.41.

Vì đồ thị Hình 2.41 là liên thông và các đỉnh đều có bậc chẵn (ở đây đều là bậc 4) nên đồ thị có chu trình Euler.

Một chu trình Euler xuất phát từ đỉnh A là ABCDABDCA và tổng độ dài của nó là

7 + 6 + 8 + 5 + 7 + 2 + 3 + 8 + 4 + 1 = 51.

Vậy một chu trình cần tìm là ABCDABDCA và có độ dài là 51.

Nguồn: loigiaitoan.com

Tổng số đánh giá:

Xếp hạng: / 5 sao

Bài 2.19 trang 50 Chuyên đề Toán 11: Viết tập hợp các đỉnh và tập hợp các cạnh của mỗi đồ thị sau:

Bài 2.20 trang 50 Chuyên đề Toán 11: 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?

AgNO3+Na2SO4 → NaNO3+Ag2SO4 HClO → HCl+O2 H2O2+NaOH+NaCrO2 → H2O+Na2CrO4 C6H5OH+HNO3 → H2O+C6H2OH(NO2)3 Br2+C2H4 → C2H4Br2