Với giải Bài 2.20 trang 50 Chuyên đề Toán 11 Kết nối tri thức chi tiết trong Bài tập cuối chuyên đề 2 giúp học sinh dễ dàng xem và so sánh lời giải từ đó biết cách làm bài tập Chuyên đề Toán 11. Mời các bạn đón xem:
Giải Chuyên đề Toán 11 Bài tập cuối chuyên đề 2
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?
Lời giải:
Ta vẽ được đồ thị G như hình trên.
Đồ thị G này không có khuyên và hai đỉnh chỉ được nối với nhau bằng nhiều nhất một cạnh nên là một đơn đồ thị.
Đồ thị G không phải đồ thị đầy đủ vì không phải tất cả các cặp đỉnh của nó đều được nối với nhau bằng một cạnh.
Xem thêm lời giải bài tập Chuyên đề học tập Toán lớp 11 Kết nối tri thức hay, chi tiết khác:
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:...
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...
Xem thêm các bài giải chuyên đề học tập Toán lớp 11 Kết nối tri thức hay, chi tiết khác:
Bài 10: Bài toán tìm đường tối ưu trong một vài trường hợp đơn giản
Xem thêm các bài giải chuyên đề học tập Toán lớp 11 Kết nối tri thức hay, chi tiết khác:
Chuyên đề 1: Phép biến hình trong mặt phẳng
Chuyên đề 2: Làm quen với một vài khái niệm của lí thuyết đồ thị