Quiz về Đồ thị Euler và Đồ thị Hamilton

Định lý Dirac nêu điều kiện gì để tồn tại chu trình Hamilton?

• deg(a) ≥ n

• deg(a) ≤ 1

• deg(a) ≥ n/2

• • deg(a) = 2

Đồ thị Euler là gì?

• Đồ thị không có chu trình

• Đồ thị có đường đi Euler

• Đồ thị có chu trình Euler

• Đồ thị có tất cả các đỉnh bậc lẻ

Điều kiện nào sau đây là đúng để một đồ thị vô hướng liên thông là Euler?

• Mọi đỉnh đều có bậc chẵn

• Có ít nhất hai đỉnh bậc 2

• Có ít nhất một đỉnh bậc 1

• Mọi đỉnh đều có bậc lẻ

Đồ thị nửa Euler là đồ thị có gì?

• Chu trình Euler

• Không có gì

• Cả hai đều đúng

• Đường đi Euler

Theo định lý Dirac, điều kiện nào sau đây đảm bảo có chu trình Hamilton?

• Mọi đỉnh đều có bậc ≤ n/2

• Mọi đỉnh đều có bậc ≥ n/2

• Mọi đỉnh đều có bậc ≥ 2

• Mọi đỉnh đều có bậc ≥ 1

Đường Hamilton là gì?

• Chu trình đi qua tất cả các đỉnh, mỗi đỉnh một lần

• Chu trình đi qua tất cả các cạnh

• Đường đi qua tất cả các đỉnh, mỗi đỉnh một lần

• Đường đi qua tất cả các cạnh

Đồ thị Hamilton là đồ thị có gì?

• Chu trình Euler

• Đường đi Euler và chu trình Euler

• Đường đi Euler

• Chu trình Hamilton

Điều kiện nào sau đây không đúng cho đồ thị có chu trình Hamilton?

• Có một đỉnh kề với 3 đỉnh bậc 2

• Có một đỉnh bậc 2

• Có tất cả các đỉnh bậc ≥ 2

• Có đỉnh bậc ≤ 1

Đồ thị nào sau đây có một chu trình Euler?

• G1

• G2

• G3

• G4

Đồ thị nào sau đây không có chu trình Hamilton?

• G4

• G1

• G3

• G2