Kết nối tri thức
Cánh diều
Chân trời sáng tạo
Chương trình khác
Môn học
590 lượt thi câu hỏi
636 lượt thi
Thi ngay
464 lượt thi
Câu 1:
Như chúng ta đã biết, Lí thuyết đồ thị ra đời trong quá trình khái quát, mô phỏng những vấn đề của khoa học và thực tiễn thành những mô hình toán học. Vì thế, các kết quả của Lí thuyết đồ thị có nhiều ứng dụng trong khoa học và thực tiễn.
Lí thuyết đồ thị có thể giải quyết những vấn đề thực tiễn nào?
Giả sử ba địa điểm A, B, C được nối với nhau theo những con đường AB, BC, CA với độ dài lần lượt là 15 km, 20 km, 16 km. Sử dụng đồ thị để mô tả tình huống đó.
Câu 2:
Hãy cho ví dụ về đồ thị có trọng số.
Câu 3:
Giả sử có sáu địa điểm A, B, C, D, E, F được nối với nhau theo những con đường với độ dài (đơn vị: kilômét) được mô tả bằng đồ thị có trọng số ở Hình 24. Người giao hàng cần đi giao hàng tại sáu địa điểm trên. Người giao hàng xuất phát từ một địa điểm nào đó, đi qua các địa điểm còn lại để giao hàng và trở về địa điểm ban đầu. Hãy tìm một đường đi thỏa mãn điều kiện trên cho người giao hàng sao cho quãng đường mà người giao hàng phải di chuyển là ngắn nhất.
Câu 4:
Sử dụng thuật toán láng giềng gần nhất để giải bài toán trong Hoạt động 2.
Câu 5:
Hexane C6H14 có năm đồng phân. Vẽ đồ thị tương ứng với năm đồng phân đó.
Câu 6:
Hình 31 biểu diễn mạng lưới máy chủ và tốc độ truyền dữ liệu (đơn vị: Megabit/ giây, kí hiệu là Mbps) giữa một số thành phố. Vẽ một đồ thị sử dụng điểm, đường để biểu diễn mạng lưới đó.
Câu 7:
Có bốn địa điểm với độ dài quãng đường giữa các địa điểm (đơn vị: kilômét) mô tả trong Hình 32. Sử dụng thuật toán láng giềng gần nhất, tìm các chu trình xuất phát từ một đỉnh đi qua tất cả các địa điểm, mỗi địa điểm đúng một lần sao cho tổng độ dài các cạnh của chu trình là nhỏ nhất.
Câu 8:
Giả sử chi phí di chuyển giữa các địa điểm được mô tả ở Hình 33 (đơn vị: nghìn đồng). Ta nên chọn theo chu trình nào đi qua tất cả các địa điểm để tổng chi phí di chuyển là thấp nhất? Chi phí thấp nhất đó bằng bao nhiêu?
Câu 9:
Sử dụng thuật toán láng giềng gần nhất, hãy giải bài toán người giao hàng đối với đồ thị ở Hình 34, số ghi trên mỗi cạnh của đồ thị mô tả độ dài quãng đường giữa các địa điểm (đơn vị: kilômét).
Câu 10:
Một nhân viên của bảo tàng nghệ thuật đang có kế hoạch giới thiệu nội dung cuộc triển lãm của bảo tàng đến ba trường học trong khu vực. Người đó muốn đến từng trường và quay trở lại bảo tàng sau khi thăm cả ba trường. Thời gian di chuyển (đơn vị: phút) giữa các trường học và giữa bảo tàng với mỗi trường học được mô tả trong Hình 35.
Tìm chu trình xuất phát từ viện bảo tàng sao cho thời gian đi là ít nhất.
118 Đánh giá
50%
40%
0%
Hoặc
Bạn đã có tài khoản? Đăng nhập ngay
Bằng cách đăng ký, bạn đã đồng ý với Điều khoản sử dụng và Chính sách Bảo mật của chúng tôi.
-- hoặc --
Bạn chưa có tài khoản? Đăng ký tại đây
Đăng nhập để bắt đầu sử dụng dịch vụ của chúng tôi.
Bạn chưa có tài khoản? Đăng ký
Bằng cách đăng ký, bạn đồng ý với Điều khoản sử dụng và Chính sách Bảo mật của chúng tôi.
084 283 45 85
vietjackteam@gmail.com