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

51 câu hỏi

Tìm đường đi ngắn nhất từ đỉnh M đến N trong đồ thị có trọng số sau:
16 3 tháng trước

Có thể vẽ mỗi hình sau đây bằng một nét liền, không nhấc bút khỏi giấy, không vẽ lại đoạn đường nào hai lần không? Nếu có, hãy chỉ ra một cách vẽ.
15 3 tháng trước

Mỗi đồ thị trong Hình 6 có chu trình Hamilton không? Nếu có hãy chỉ ra một chu trình như vậy. Nếu không, đồ thị có đường đi Hamilton không? Nếu có, hãy chỉ ra một đường đi như vậy.
18 3 tháng trước

Mỗi đồ thị trong Hình 5 có chu trình Euler không? Nếu có hãy chỉ ra một chu trình như vậy. Nếu không, đồ thị có đường đi Euler không? Nếu có, hãy chỉ ra một đường đi như vậy.
17 3 tháng trước

Cho tập hợp số V = {1; 2; 3; 4; 5; 6; 7}. Hãy vẽ đồ thị G có các đỉnh biểu diễn các phần tử của V, hai đỉnh biểu diễn hai số m và n kề nhau nếu m + n là bội của 3.
21 3 tháng trước

Cho đồ thị có trọng số như Hình 4. Đường đi ngắn nhất từ A đến C là A. AEC. B. AEFC. C. AC. D. AFC.
16 3 tháng trước

Cho đồ thị ở Hình 3, phát biểu nào sau đây đúng? A. Đồ thị có chu trình Euler. B. Đồ thị đường đi Euler xuất phát từ đỉnh A. C. Đồ thị đường đi Euler xuất phát từ đỉnh E. D. Đồ thị không có
17 3 tháng trước

Đồ thị ở Hình 2 có bao nhiêu đỉnh bậc lẻ? A. 6. B. 7. C. 8. D. 9.
12 3 tháng trước

Tổng tất cả bậc của các đỉnh của đồ thị ở Hình 1 là A. 20. B. 18. C. 12. D. 9.
15 3 tháng trước

Số đỉnh, số cạnh của đồ thị ở Hình 1 lần lượt là A. 3 đỉnh, 8 cạnh. B. 4 đỉnh, 8 cạnh. C. 3 đỉnh, 9 cạnh. D. 4 đỉnh, 9 cạnh.
16 3 tháng trước

Tìm đường đi ngắn nhất từ đỉnh A đến từng đỉnh (khác A) trong đồ thị có trọng số ở Hình 19.
19 3 tháng trước

Tìm đường đi ngắn nhất từ đỉnh A đến P trong đồ thị có trọng số ở Hình 18.
17 3 tháng trước

Tìm đường đi ngắn nhất từ đỉnh S đến T trong đồ thị trọng số ở Hình 17.
14 3 tháng trước

Bảng 2 cho biết thời gian di chuyển tính bằng giờ của các tuyến xe buýt giữa các bến xe A, B, C, D, E (số nằm tại ô giao của hàng và cột là số giờ cần để xe buýt đi từ bến này đến bến kia, dấ
17 3 tháng trước

Cho đồ thị có trọng số như Hình 16. a) Tính độ dài các đường đi ABCD, MBNCP. b) Chỉ ra ba đường đi khác nhau từ M đến N và tính độ dài của chúng. c) MBC có phải là đường đi ngắn nhất từ M đ
13 3 tháng trước

Trong đồ thị có trọng số ở Hình 15, mỗi cạnh biểu diễn một tuyến xe buýt giữa hai bến trong các bến xe A, B, C, D, E và F, trọng số của mỗi cạnh biểu diễn thời gian tính bằng giờ của tuyến xe
20 3 tháng trước

Tìm đường đi ngắn nhất từ đỉnh A đến đỉnh I trong đồ thị có trọng số ở Hình 14.
16 3 tháng trước

Cho đồ thị có trọng số như Hình 6. a) Tìm tất cả các đường đi từ A đến T (đi qua mỗi đỉnh nhiều nhất một lần) và tính độ dài của mỗi đường đi đó. b) Từ đó, tìm đường đi ngắn nhất từ A đến T
16 3 tháng trước

Cho đồ thị có trọng số như Hình 5. a) Chỉ ra trọng số của các cạnh AE, MN, CN. b) Tính độ dài của các đường đi ABEN, EMFNE. c) Chỉ ra ba đường đi khác nhau từ A đến D và tính độ dài của chúng
17 3 tháng trước

Để biểu diễn các con đường nối các giao lộ cùng với độ dài của chúng như sơ đồ ở Hình 1, một học sinh đã vẽ đồ thị như Hình 2. Chỉ ra các cạnh và số biểu diễn độ dài con đường còn thiếu trong
17 3 tháng trước

Phần mềm chỉ đường thường chỉ ra đường đi ngắn nhất khi người dùng muốn tìm đường đi từ một địa điểm đến một địa điểm khác. Làm thế nào để tìm ra đường đi đó?
16 3 tháng trước

Có năm vùng đất A, B, C, D và E được nối với nhau bằng những cây cầu như Hình 28. a) Có hay không cách đi qua tất cả các cây cầu, mỗi cây cầu chỉ qua một lần, rồi quay trở lại nơi xuất phát?

16 3 tháng trước

Có bốn khu phố A, B, C và D được nối với nhau bằng những cây cầu như Hình 27. Có hay không cách đi qua tất cả các cây cầu, mỗi cây cầu chỉ qua một lần, rồi quay trở lại nơi xuất phát? Nếu có,
16 3 tháng trước

Chỉ ra một đường đi Hamilton của đồ thị ở Hình 26.
16 3 tháng trước

Chỉ ra một chu trình Hamilton của đồ thị ở Hình 25.
18 3 tháng trước

Đồ thị ở Hình 24 có đường đi Euler không? Nếu có hãy chỉ ra một đường đi như vậy.
18 3 tháng trước

Mỗi đồ thị trong Hình 23 có chu trình Euler không? Nếu có hãy chỉ ra một chu trình như vậy.
16 3 tháng trước

Các đỉnh của đồ thị ở Hình 22 biểu thị các điểm du lịch trong một thành phố, các cạnh biểu thị đường đi giữa các điểm du lịch này. Có hay không một cách đi tham quan tất cả các điểm du lịch c
15 3 tháng trước

Hãy chỉ ra rằng mỗi đồ thị sau đây có chu trình Hamilton.
16 3 tháng trước

Đồ thị ở Hình 15b biểu diễn các điểm vui chơi trong một công viên với những con đường nối giữa chúng như Hình 15a. Có thể đi theo những con đường này để thăm tất cả các điểm vui chơi mỗi điểm
16 3 tháng trước

Hãy giải đáp câu hỏi của người dân Königsberg ở Hoạt động khởi động (còn gọi là bài toán Bảy cây cầu).
18 3 tháng trước

Đồ thị sau có đường đi Euler không? Nếu có, hãy chỉ ra một đường đi như vậy.
16 3 tháng trước

Mỗi đồ thị sau đây có chu trình Euler không? Nếu có, hãy chỉ ra một chu trình như vậy.
17 3 tháng trước

Hãy chỉ ra một đường đi Euler trên mỗi đồ thị sau. Mỗi đồ thị có bao nhiêu đỉnh bậc lẻ?
20 3 tháng trước

a) Chỉ ra một chu trình Euler của đồ thị G ở Hình 5. Đồ thị này có đỉnh nào bậc lẻ không? b) Chỉ ra rằng các đồ thị S và T sau đây không có chu trình Euler. Các đồ thị này có đỉnh bậc lẻ kh
16 3 tháng trước

a) Nếu coi mỗi vùng đất của thành phố Königsberg là một đỉnh, mỗi cây cầu là một cạnh nối hai đỉnh thì ta được một đồ thị G như Hình 1. Câu hỏi của người dân thành phố trở thành: có hay khô
15 3 tháng trước

Thành phố Königsberg thuộc Phổ (nay là Kaliningrad thuộc Nga) có bảy cây cầu nối bốn vùng đất được chia bởi các nhánh sông Pregel như hình dưới. Vào mỗi sáng Chủ nhật, người dân thành phố t
14 3 tháng trước

Cho tập hợp số V = {2; 3; 4; 5; 6; 7; 11; 12}. Hãy vẽ đồ thị có các đỉnh biểu diễn các phần tử của V, hai đỉnh kề nhau nếu hai số mà chúng biểu diễn nguyên tố cùng nhau (tức có ước chung lớn

19 3 tháng trước

Có năm học sinh An, Bình, Mai, Quang, Xuân. Biết rằng An quen Bình, Bình quen Quang, An quen Mai, Mai quen Xuân, Xuân quen Quang. Các cặp không được liệt kê ở trên thì không quen nhau. Hãy vẽ
16 3 tháng trước

Biết rằng G là đồ thị có 6 đỉnh, 8 cạnh và các đỉnh của nó có bậc 2 hoặc 4. Đồ thị có bao nhiêu đỉnh bậc 4? Hãy vẽ một đồ thị như vậy.
17 3 tháng trước

Một đồ thị có bốn đỉnh có bậc lần lượt là 2; 3; 4; 3. Tính số cạnh của đồ thị và vẽ đồ thị này.
18 3 tháng trước

Cho đồ thị như Hình 13. a) Chỉ ra bậc của các đỉnh của đồ thị. b) Chỉ ra các đỉnh bậc lẻ của đồ thị. c) Tính tổng tất cả các bậc của các đỉnh của đồ thị.
17 3 tháng trước

Hãy chỉ ra các đỉnh, các cạnh, số đỉnh, số cạnh của mỗi đồ thị như Hình 12.
18 3 tháng trước

Có hay không một đồ thị có ba đỉnh, trong đó hai đỉnh có bậc bằng 2 và một đỉnh có bậc bằng 3?
15 3 tháng trước

Cho đồ thị như Hình 11. a) Hãy chỉ ra bậc của tất cả các đỉnh và tìm tổng của chúng. b) Tìm tất cả các đỉnh kề với đỉnh B. Số đỉnh này có bằng bậc của đỉnh B không?
20 3 tháng trước

Đồ thị ở Hình 6 biểu diễn năm ngôi làng A, B, C, D và E cùng các con đường giữa chúng (mỗi cạnh biểu diễn một con đường giữa hai ngôi làng). Biết rằng mỗi con đường ra, vào làng đều phải đi q
20 3 tháng trước

Một mạng cục bộ có bảy máy tính 1; 2; 3; 4; 5; 6 và 7. Bảng 2 cho biết giữa mỗi cặp máy tính có kết nối trực tiếp với nhau hay không (dấu  là có kết nối, dấu  là không kết nối). Hãy vẽ đồ t
20 3 tháng trước

Cho đồ thị G như Hình 5. a) Chỉ ra các đỉnh, các cạnh, số đỉnh, số cạnh của G. b) Chỉ ra các đỉnh kề đỉnh D, các đỉnh kề đỉnh B. c) Đồ thị G có đỉnh cô lập không?
13 3 tháng trước

Sử dụng sơ đồ ở Hình 1 để trả lời các câu hỏi dưới đây: a) Từ thành phố A, hãng X có bao nhiêu đường bay đến năm thành phố còn lại? b) Giữa sáu thành phố trên, có tất cả bao nhiêu đường bay c
15 3 tháng trước

Bảng 1 cho biết các đường bay (hai chiều) giữa sáu thành phố A, B, C, D, E và F (dấu  biểu thị có đường bay, dấu  biểu thị không có đường bay) của hãng hàng không X. Nếu dùng điểm để biểu t
13 3 tháng trước

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