1900.edu.vn - Tin tức mới nhất - Cập nhật hàng ngày
1900.edu.vn - Tin tức mới nhất - Cập nhật hàng ngày

Danh mục

Danh sách câu hỏi

35 câu hỏi

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

28 4 tháng trước

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
30 4 tháng trước

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í
27 4 tháng trước

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
27 4 tháng trước

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 đó.
24 4 tháng trước

Hexane C6H14 có năm đồng phân. Vẽ đồ thị tương ứng với năm đồng phân đó.
22 4 tháng trước

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.
29 4 tháng trước

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

25 4 tháng trước

Hãy cho ví dụ về đồ thị có trọng số.
26 4 tháng trước

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 đó.
28 4 tháng trước

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ị
27 4 tháng trước

Một cuộc họp có 6 người tham dự. Hai người bất kì trong họ hoặc quen nhau hoặc không quen nhau. Chứng minh rằng có 3 người trong 6 người đó đôi một quen nhau hoặc đôi một không quen nhau.
22 4 tháng trước

Tìm bậc của mỗi đỉnh và chỉ ra một chu trình Hamilton (nếu có) của đồ thị ở Hình 21.
22 4 tháng trước

Tìm bậc của mỗi đỉnh và chỉ ra một chu trình Euler (nếu có) của đồ thị ở Hình 20.
24 4 tháng trước

Hãy vẽ một đồ thị có bốn đỉnh sao cho chỉ có đúng: a) Hai đỉnh cùng có bậc là 1; b) Hai đỉnh cùng có bậc là 2.
20 4 tháng trước

Có sáu thành phố A, B, C, D, E, G sao cho hai thành phố bất kì trong chúng đều có đường nối với nhau. Sử dụng đồ thị để mô tả tình huống đó.
23 4 tháng trước

Chứng minh rằng đồ thị G ở Hình 19 có ít nhất một chu trình Hamilton.
27 4 tháng trước

Chứng minh rằng đồ thị G ở Hình 17 có ít nhất một chu trình Hamilton.
25 4 tháng trước

Tìm hai đường đi Hamilton bắt đầu từ đỉnh E của đồ thị trong Hình 15.
25 4 tháng trước

Quan sát đường đi màu đỏ trên đồ thị ở Hình 13 và cho biết đường đi đó có đi qua tất cả các đỉnh của đồ thị hay không và mỗi đỉnh đi qua bao nhiêu lần.
32 4 tháng trước

Chứng minh rằng đồ thị ở Hình 11a không có chu trình Euler.
32 4 tháng trước

Hãy chỉ ra hai đường đi Euler trong đồ thị ở Hình 11a.
26 4 tháng trước

Quan sát đồ thị ở Hình 10 và đường đi CABDCB, cho biết: a) Đường đi trên có đi qua tất cả các cạnh của đồ thị hay không? b) Đường đi trên đi qua mỗi cạnh bao nhiêu lần?
25 4 tháng trước

Cho ví dụ về một đồ thị liên thông và một đồ thị không liên thông.
33 4 tháng trước

Quan sát đồ thị Hình 8 và cho biết hai đỉnh bất kì của đồ thị có được nối với nhau bằng một đường đi hay không?
23 4 tháng trước

Trong đồ thị ở Hình 8, hãy tìm: a) Một đường đi từ đỉnh A đến đỉnh F; b) Một chu trình có đỉnh E là đỉnh đầu và đỉnh cuối.
19 4 tháng trước

Quan sát đồ thị Hình 7 và cho biết: a) Hai đỉnh A, B có được nối với nhau bằng một cạnh hay không; b) Dãy các cạnh kế tiếp nhau AB, BC, CD, DE có đặc điểm gì.
18 4 tháng trước

Cho ví dụ về một đồ thị có số lẻ đỉnh bậc chẵn.
21 4 tháng trước

Quan sát đồ thị Hình 7 và cho biết: a) Tổng các bậc của năm đỉnh trong đồ thị đó; b) Số cạnh của đồ thị đó; c) Tổng các bậc của năm đỉnh trong đồ thị gấp bao nhiêu lần số cạnh của đồ thị đ
26 4 tháng trước

Có bao nhiêu đỉnh bậc lẻ trong đồ thị ở Hình 5a?
21 4 tháng trước

Quan sát đồ thị ở Hình 6 và đếm số cạnh của đồ thị nhận đỉnh P làm đầu mút.
20 4 tháng trước

Cho hai ví dụ về đồ thị đơn.
22 4 tháng trước

Quan sát đồ thị ở Hình 4 và cho biết: a) Với mỗi cặp đỉnh của đồ thị, có nhiều nhất bao nhiêu cạnh nối chúng; b) Có hay không một đỉnh được nối với chính nó bởi một cạnh của đồ thị.
19 4 tháng trước

Có năm thành phố A, B, C, D, E sao cho hai thành phố bất kì trong chúng đều có đúng một đường nối với nhau. Sử dụng đồ thị để mô tả tình huống đó.
23 4 tháng trước

Đọc tên các đỉnh, các cạnh của đồ thị ở Hình 2c.
24 4 tháng trước

Câu hỏi nổi bật