Trọng tâm của thuật toán Hamilton là gì?, Đi qua tất cả các cạnh đúng 1 lần., Đi qua tất cả các đỉnh đúng 1 lần., Đi qua các cạnh có trọng số nhỏ nhất., Đi qua các đỉnh có bậc chẵn., Sự khác biệt duy nhất giữa "Chu trình" và "Đường đi" Hamilton là?, A. Chu trình phải đi qua nhiều đỉnh hơn., B. Đường đi không cần đi qua hết các đỉnh., C. Chu trình có điểm kết thúc trùng với điểm xuất phát., D. Đường đi khó tìm hơn chu trình., Một Shipper muốn giao 10 đơn hàng tại 10 địa điểm khác nhau (mỗi nơi ghé 1 lần) rồi về kho. Anh ta đang thực hiện bài toán nào?, A. Chu trình Euler., B. Đường đi Hamilton., C. Chu trình Hamilton., D. Cây khung nhỏ nhất., Tại sao việc tìm Chu trình Hamilton lại được coi là "nỗi ác mộng" của máy tính khi số lượng đỉnh tăng lên?, A. Vì máy tính không hiểu đề bài., B. Vì số lượng trường hợp cần kiểm tra tăng vọt theo giai thừa (n!)., C. Vì đồ thị luôn luôn không có lời giải., D. Vì thuật toán này đã bị thất truyền., Điểm khác biệt lớn nhất về "dấu hiệu nhận biết" giữa Euler và Hamilton là gì?, A. Euler có quy tắc về bậc của đỉnh, Hamilton thì không có quy tắc tổng quát., B. Hamilton dễ nhận biết hơn Euler., C. Cả hai đều có công thức tính nhanh như nhau., D. Hamilton chỉ áp dụng cho đồ thị có hướng., Nếu đồ thị là một hình tam giác (3 đỉnh, 3 cạnh nối vòng), nó có chu trình Hamilton không?, A. Không, vì quá ít đỉnh., B. Có, chính là đường đi qua 3 cạnh của tam giác đó., C. Chỉ có đường đi Hamilton, không có chu trình., D. Chỉ có chu trình Euler., Điểm khác biệt "cay đắng" nhất giữa Hamilton và Euler là gì?, A. Euler khó vẽ hơn Hamilton., B. Đồ thị có chu trình Euler thì chắc chắn có Hamilton., C. Euler có công thức nhận biết rất dễ, Hamilton thì không có công thức chung nào., D. Hamilton chỉ dành cho đồ thị hình tròn., Đố bạn, một đồ thị có 5 đỉnh mà chỉ có đúng 4 cạnh nối tiếp nhau thành một hàng ngang thì có chu trình Hamilton không?, A. Có, vì nó liên thông., B. Không, vì không có đường để quay về điểm xuất phát mà không lặp lại đỉnh., C. Có, nếu ta vẽ thêm một cạnh bất kỳ., D. Có, vì nó đã đi qua hết các đỉnh., Trong bài toán "Người đưa thư" (TSP), ngoài việc đi qua hết các đỉnh, người ta còn phải quan tâm thêm điều gì?, A. Phải đi qua các cạnh đúng 2 lần., B. Tổng quãng đường đi phải là ngắn nhất (tốn ít xăng nhất)., C. Phải đi qua tất cả các cạnh., D. Chỉ cần đi nhanh là được., Nếu một đồ thị có một đỉnh "cô đơn" (không có cạnh nào nối đến nó), thì đồ thị đó có đường đi Hamilton không?, A. Có, chỉ cần bỏ qua đỉnh đó., B. Có, nếu đó là đỉnh xuất phát., C. Không, vì quy tắc là phải đi qua "tất cả" các đỉnh., D. Có, tùy vào hên xui.

Hamilton

etter
Skriv ut
Innebygd

Ledertavle

Visuell stil

Alternativer

Bytt mal

Gjenopprett automatisk lagring: ?