Giải luyện tập 6 trang 40 chuyên đề Toán 11 Kết nối

Luyện tập 6: Chứng minh đồ thị ở Hình 2.12 là liên thông. Hãy chỉ ra một đường đi nối đỉnh 1 và đỉnh 6.

Chứng minh đồ thị ở Hình 2.12 là liên thông. Hãy chỉ ra một đường đi nối đỉnh 1 và đỉnh 6.


Đồ thị Hình 2.12 có 7 đỉnh, mỗi đỉnh có bậc là 4, do đó đồ thị là liên thông.

Một đường đi nối đỉnh 1 và đỉnh 6: 123456.


Bình luận

Giải bài tập những môn khác