Đồ thị G được gọi là nửa Hamilton nếu tồn tại đường đi đi qua tất cả các đỉnh của đồ thị.
 | Nguyễn Thị Nhài | Chat Online |
| 03/11 16:02:36 (Tin học) |
2 lượt xem
Đồ thị G được gọi là nửa Hamilton nếu tồn tại đường đi đi qua tất cả các đỉnh của đồ thị.
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. Mỗi cạnh một lần. 0 % | 0 phiếu |
| B. Mỗi cạnh không quá một lần. 0 % | 0 phiếu |
| C. Mỗi đỉnh một lần. 0 % | 0 phiếu |
| D. Một đỉnh không quá một lần. 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
- Đường đi Hamilton là đường đi đi qua tất cả các đỉnh của đồ thị mỗi đỉnh. (Tin học)
- Chu trình Hamilton là chu trình đi qua tất cả các đỉnh của đồ thị mỗi đỉnh. (Tin học)
- Đường đi Euler đi qua mỗi cạnh của đồ thị: (Tin học)
- Chu trình Euler đi qua mỗi đỉnh của đồ thị: (Tin học)
- Chu trình Euler của đồ thị là chu trình đi qua tất cả các đỉnh. (Tin học)
- Đồ thị lập phương Qn là đồ thị: (Tin học)
- Đồ thị Cn có số đỉnh và số cạnh tương ứng là: (Tin học)
- Đồ thị đầy đủ Kn có số đỉnh và số cạnh tương ứng là: (Tin học)
- Đường đi đơn trong đồ thị G là đường đi: (Tin học)
- Đỉnh cô lập trên đồ thị G là: (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
