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

19 câu hỏi

Cho đồ thị G như Hình 2.14. a) Tìm một đường đi từ đỉnh A đến đỉnh B. b) G có liên thông không? c) Trong G có chu trình sơ cấp nào không?
20 4 tháng trước

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

Chứng minh rằng một đồ thị đầy đủ có n đỉnh thì có n( n - 1)/2 cạnh.
25 4 tháng trước

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 và mọi cạnh của nó cũng là cạnh của G. Những đồ thị nào trong các hình a), b), c) dưới đây là đồ thị con của đồ
24 4 tháng trước

Hãy vẽ một đồ thị có 4 đỉnh và: a) có đúng hai đỉnh cùng bậc và bậc là 1; b) có đúng hai đỉnh cùng bậc và bậc là 2.
22 4 tháng trước

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 E(G) = {12; 14; 23; 25; 34; 35}. Đồ thị G có phải là đơn đồ thị không? Có phải là đồ thị đầy đủ không?
23 4 tháng trước

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

Trong đồ thị ở Hình 2.10, hãy: a) Tìm một đường đi từ đỉnh A đến đỉnh E. b) Có tồn tại một đường đi từ đỉnh A đến đỉnh F hay không?
24 4 tháng trước

Cho đồ thị đầy đủ có 5 đỉnh như Hình 2.9. Tìm những chu trình sơ cấp xuất phát từ đỉnh A và có: độ dài 4; độ dài 5.
24 4 tháng trước

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), hãy chỉ ra các cách để: a) Đi từ đỉnh A đến đỉnh E
24 4 tháng trước

Chứng minh rằng không có đơn đồ thị với 12 đỉnh và 28 cạnh mà các đỉnh đều có bậc 3 hoặc 4.
28 4 tháng trước

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

Vẽ các đồ thị đầy đủ có 5 đỉnh, có 6 đỉnh.
18 4 tháng trước

Xét đồ thị nhận được trong Luyện tập 1. Có cặp đỉnh nào của đồ thị này mà không có cạnh nào nối chúng không?
23 4 tháng trước

Vẽ đồ thị G với các đỉnh và các cạnh như sau: V(G) = {U, W, X, Z} và E(G) = {UW, WX, WZ, XZ}. G có phải là một đơn đồ thị không?
18 4 tháng trước

Xét đồ thị cho trong Hình 2.2. a) Đồ thị trên có khuyên không? b) Có hai đỉnh nào của đồ thị được nối với nhau bằng nhiều hơn một cạnh không?
22 4 tháng trước

Bảng F của giải vô địch bóng đá thế giới World Cup 2018 gồm bốn đội: Đức, Hàn Quốc, Mexico và Thuỵ Điển. Biểu diễn các đội này bằng các điểm phân biệt kí hiệu lần lượt là D, H, M, T (vẽ sao c
25 4 tháng trước

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, nhưng không là bạn của Dung; Dung là bạn của Cường, nhưng không là bạn của Bình; Bình là bạn của
21 4 tháng trướ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ó một đại biểu không bắt tay ai hết và thấy rằng có 4 người bắt tay 4 lần, 5 người bắt tay 5

22 4 tháng trước

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