anh bi là số 1

đồ thị nào trong hình đi theo chu trình Euler, giải thích.

• Đồ Thị G

• Đồ Thị H

Chu trình Hamilton là gì?

• Một đường đi sơ cấp từ đỉnh A đến đỉnh B và qua mọi điểm của đồ thị G được gọi là một đường đi Hamilton từ A đến B

• Một đường đi sơ cấp từ A đến B

• Một đường đi thứ cấp từ đỉnh A đến đỉnh B và qua mọi điểm của đồ thị G được gọi là một đường đi Hamilton từ A đến B

• Một đường đi sơ cấp từ đỉnh A đến đỉnh B và qua một điểm của đồ thị G được gọi là một đường đi Hamilton từ A đến B

hãy viết chu trình Euler của hình trên. Cho cạnh AB là 1, BC là 2, CD là 3, DE là 4, alpha là 5, Beta là 6. Nhập số thứ tự của cạnh.

Đường đi Euler là gì

• Một chu trình đơn giản chứa mọi cạnh của G được gọi là một chu trình Euler của G

• Một chu trình đơn giản chứa một cạnh của G được gọi là một chu trình Euler của G

• Một chu trình đơn giản chứa 2 cạnh của G được gọi là một chu trình Euler của G

• Một chu trình đơn giản chứa 5 cạnh của G được gọi là một chu trình Euler của G

đồ thị H có đường đi Euler không

• NO

• YES

• NOT GIVEN

• MAYBE

Một đa đồ thị G có một đường đi Euler từ A đến B khi và chỉ khi G liên thông và mọi đỉnh của G đều có bậc chẵn, chỉ trừ A và B có bậc lẻ.

• Xém sai..

• Không đúng

• 50/50

• Tặng điểm

Nếu G là đơn đồ thị có n đỉnh (n ≥ ...) và mỗi cặp đỉnh không kề nhau đều có tổng bậc không nhỏ hơn n thì G có một chu trình Hamilton.

• 1

• 2

• 3

• 4

Bonus điểm: Anh bi có đẹp trai không ...??

• chắc chắn có

• không

Một đa đồ thị G có một chu trình Euler khi và chỉ khi G liên thông và.......đỉnh của G đều có bậc chẵn.

• 0

• mọi

• 1

• Tất cả đều không đúng

Nếu đơn đồ thị G có n đỉnh (n ≥ ...(1)) và mỗi đỉnh có bậc không nhỏ hơn n -....(2)/...(3) thì G có một đường đi Hamilton

• 2-1-2

• 1-2-2

• 2-2-1