Đường đi trong đồ thị G vô hướng từ đỉnh s đến đỉnh t là một dãy:
 | Nguyễn Thị Nhài | Chat Online |
| 03/11 16:02:33 (Tin học) |
2 lượt xem
Đường đi trong đồ thị G vô hướng từ đỉnh s đến đỉnh t là một dãy:
Vui lòng chờ trong giây lát!| Lựa chọn một trả lời để xem Đáp án chính xác Báo sai đáp án hoặc câu hỏi | |||||||||||||
Số lượng đã trả lời:
| A. Các cạnh e1,e2,…,en kề nhau 0 % | 0 phiếu |
| B. Các đỉnh v0 = s, v1, v2, …,vn = t kề nhau, các cạnh ei=(vi-1,vi) đôi một khác nhau, i = 0..n. 0 % | 0 phiếu |
| C. Các cạnh e1,e2,…,en không kề nhau. 0 % | 0 phiếu |
| D. Các đỉnh v0 = s, v1, v2, …,vn = t không kề nhau 0 % | 0 phiếu |
| Tổng cộng: | 0 trả lời |
Bình luận (0)
Chưa có bình luận nào, bạn có thể gửi ý kiến bình luận tại đây:
Trắc nghiệm liên quan
- Cho ma trận kề A[n,n] biểu diễn đồ thị G vô hướng, n đỉnh, giá trị A[i,j] của ma trận kề xác định: (Tin học)
- Ma trận kề của một đơn đồ thị vô hướng đầy đủ là: (Tin học)
- Trong biểu diễn đồ thị bởi danh sách kề, mỗi đỉnh của đồ thị có một danh sách: (Tin học)
- Ma trận kề của đồ thị có hướng không phải là: (Tin học)
- Ma trận kề của đồ thị vô hướng G = (V,E) có tính chất: (Tin học)
- Ta nói cặp hai đỉnh (u,v) là cạnh vô hướng của đồ thị G = (V,E) nếu: (Tin học)
- Đồ thị có hướng G =(V,E) được gọi là liên thông mạnh nếu: (Tin học)
- Đồ thị vô hướng G = (V,E) được gọi là liên thông nếu. (Tin học)
- Ta gọi đỉnh v là đỉnh treo trong đồ thị vô hướng G = (V,E) A). (Tin học)
- Nếu G = (V,E) là một đa đồ thị vô hướng thì: (Tin học)
Trắc nghiệm mới nhất
- Nếu bước chân vào bất kì bệnh viện nào và hỏi bác sĩ về “bệnh vô cảm”, chắc chắn bạn sẽ không nhận được câu trả lời. Bởi đó là căn bệnh tồn tại ngoài xã hội chứ không phải đơn thuần trên giường bệnh. “Bệnh vô cảm” là tình trạng chai sạn của tâm hồn, ... (Tổng hợp - Lớp 12)
- Trong hình bên, tấm thiệp được mở gợi nên hình ảnh của một góc nhị diện. Ta gọi số đo góc nhị diện đó là độ mở của tấm thiệp, tính (gần đúng) độ mở của tấm thiệp. (Tổng hợp - Lớp 12)
- Trong một trận động đất, năng lượng giải tỏa (đơn vị: Jun, kí hiệu ) tại tâm địa chấn ở độ Richter được xác định xấp xỉ bởi công thức: . Năng ... (Tổng hợp - Lớp 12)
- Bây giờ là 4 giờ đúng. Thời gian ngắn nhất để hai kim giờ và kim phút tạo thành hai tia đối nhau là: (Tổng hợp - Lớp 12)
- Bạn Minh có một bảng hình vuông được chia thành 9 hình vuông đơn vị cố định không xoay như hình vẽ bên. Minh muốn dùng 3 màu (đỏ, xanh, đen) để tô tất cả các cạnh của các hình vuông đơn vị, mỗi cạnh tô một lần sao cho mỗi hình vuông đơn vị được tô ... (Tổng hợp - Lớp 12)
- Khối lượng 40 túi đường được đóng gói (đơn vị là: kg) được thống kê ở bảng sau. Khối lượng (kg) Số túi đường 3 5 23 5 4 Phương sai của mẫu số liệu ghép nhóm trên gần nhất với kết quả nào sau đây? (Tổng hợp - Lớp 12)
- Hai xạ thủ cùng bắn mỗi người một viên đạn vào bia một cách độc lập với nhau. Xác suất bắn trúng bia của hai xạ thủ lần lượt là và Xác suất để có ít nhất một xạ thủ không bắn trúng bia là: (Tổng hợp - Lớp 12)
- Trong một dịp quay xổ số, có 3 loại giải thưởng: đồng, đồng, đồng. Nơi bán có 100 tờ vé số, trong đó có 1 vé trúng thưởng đồng, 5 vé trúng thưởng đồng, 10 vé trúng thưởng đồng. Một người mua ngẫu nhiên 3 vé. Xác suất của biến cố “Người mua đó ... (Tổng hợp - Lớp 12)
- Cho bảng số liệu ghi lại điểm của học sinh trong bài kiểm tra tiết môn Toán Điểm Cộng Số học sinh 40 Mốt của mẫu số liệu là: (Tổng hợp - Lớp 12)
- Trong không gian hệ tọa độ , cho điểm và mặt phẳng có phương trình . Gọi là điểm thuộc mặt phẳng sao cho đạt giá trị lớn nhất. Khi đó tổng bằng: (Tổng hợp - Lớp 12)
Thưởng th.9.2024
Bảng xếp hạng
