Bài 8. Một vài khái niệm cơ bản Chuyên đề học tập Toán 11 kết nối tri thức
Giải mở đầu trang 34 Chuyên đề học tập Toán 11 - Kết nối tri thức
Trước khi vào một hồi nghị, các đại biểu bắt tay nhau (hai người bắt tay nhau nhiều nhất 1 lần).
Giải mục 1 trang 35, 36, 37 Chuyên đề học tập Toán 11 - Kết nối tri thức
Có bốn bạn học sinh khối 11 là An, Bình, Cường và Dung, trong đó: An là bạn của Bình và Cường
Giải mục 2 trang 37, 38 Chuyên đề học tập Toán 11 - Kết nối tri thức
Cho đồ thị như Hình 2.5. Tìm các đỉnh là đầu mút của: 0 cạnh; 1 cạnh; 2 cạnh; 3 cạnh.
Giải mục 3 trang 38, 39, 40 Chuyên đề học tập Toán 11 - Kết nối tri thức
Cho đồ thị như Hình 2.7. Bằng cách đi dọc theo các cạnh, với điều kiện không đi qua cạnh nào quá một lần (có thể có cạnh không cần đi qua)
Giải bài 2.1 trang 40 Chuyên đề học tập Toán 11 Kết nối tri thức
Vẽ hình biểu diễn của đồ thị G với tập đỉnh V(G) = {1; 2; 3; 4; 5} và tập cạnh
Giải bài 2.2 trang 40 Chuyên đề học tập Toán 11 Kết nối tri thức
Hãy vẽ một đồ thị có 4 đỉnh và:
Giải bài 2.3 trang 40 Chuyên đề học tập Toán 11 Kết nối tri thức
Một đồ thị con của đồ thị G là một đồ thị mà mọi đỉnh của nó đều là đỉnh của G
Giải bài 2.4 trang 40 Chuyên đề học tập Toán 11 Kết nối tri thức
Chứng minh rằng một đồ thị đầy đủ có n đỉnh thì có \(\frac{{n\left( {n - 1} \right)}}{2}\) cạnh.
Giải bài 2.5 trang 40 Chuyên đề học tập Toán 11 Kết nối tri thức
Chứng minh rằng không tồn tại đồ thị với các đỉnh có bậc là 2, 3, 3, 4, 4 và 5.
Giải bài 2.6 trang 40 Chuyên đề học tập Toán 11 Kết nối tri thức
Cho đồ thị G như Hình 2.14.