Giải bài tập Toán 11 Bài tập cuối chuyên đề 2 | Kết Nối Tri Thức

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?

Bài 2.21 trang 50 Chuyên đề Toán 11: Chứng minh rằng không có đơn đồ thị với 12 đỉnh và 28 cạnh mà các đỉnh đều có bậc 3 hoặc 6.

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

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

Bài 2.24 trang 50 Chuyên đề Toán 11: Hãy chỉ ra ít nhất 5 đường đi từ S đến Y trong đồ thị trên Hình 2.38.

Bài 2.25 trang 50 Chuyên đề Toán 11: Kiểm tra xem các điều kiện của định lí Ore có thỏa mãn với các đồ thị trên Hình 2.39 không.

Bài 2.26 trang 51 Chuyên đề Toán 11: Tìm một chu trình Euler trong đồ thị trên Hình 2.40.

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.

Bài 2.28 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.42.