20+ câu trắc nghiệm Lý thuyết đồ thị có đáp án

Chu trình Hamilton là:

10/19

Chu trình Hamilton là:

Là chu trình đi qua mỗi đỉnh đúng hai lần và quay trở về nơi xuất phát

Là chu trình đi qua mỗi đỉnh đúng ba lần và quay trở về nơi xuất phát

Là chu trình đi qua mỗi đỉnh đúng một lần và quay trở về nơi xuất phát

Là chu trình đi qua mỗi đỉnh đúng một lần và không quay trở về nơi xuất phát

Giải thích

Chọn đáp án C.