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

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).

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

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.

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)

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

Hãy vẽ một đồ thị có 4 đỉnh và:

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

Chứng minh rằng một đồ thị đầy đủ có n đỉnh thì có \(\frac{{n\left( {n - 1} \right)}}{2}\) cạnh.

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.

Cho đồ thị G như Hình 2.14.

Bài 9. Đường đi Euler và đường đi Hamilton Chuyên đề học tập Toán 11 kết nối tri thức

Bài 10. Bài toán tìm đường đi tối ưu trong một vài trường hợp đơn giản Chuyên đề học tập Toán 11 kết nối tri thức

Bài tập cuối chuyên đề 2 Chuyên đề học tập Toán 11 kết nối tri thức